LCS
我要去看得最远的地方
要把自己活成一束光,自信坦荡,光芒万丈,不卑不亢,不慌不忙,不羡慕谁,不依赖谁。抬头所见即是温柔。
展开
-
Common Subsequence
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;char s1[1000],s2[1000];int dp[1000][1000];int main(){ int len1,len2; while(scanf("%s%s",s1,s2)!...原创 2018-08-10 00:21:20 · 168 阅读 · 0 评论 -
Compromise Pku oj 2250 (LCS打印路径)
#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <string>using namespace std;string a[110];string b[110];string c[110];int d...原创 2018-08-10 14:43:01 · 129 阅读 · 0 评论 -
1092 回文字符串(LCS)
1092 回文字符串1 秒 131,072 KB 10 分 2 级题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。 收起输入...原创 2018-11-26 23:52:58 · 250 阅读 · 0 评论