mwangyongqi的专栏

CODE： #include #include #include using namespace std; int map[1100][1100]; int la,lb; char a[1050],b[1050]; void f() { memset(map,0,sizeof(map)); for(int i=0;i<la;i++) for(int j=0;j<lb;j++) if(

最长公共子序列 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合