1067 【动态规基础】最长公共子序列 1068 【动态规划基础】合并沙子(IOI1995).docVIP

【动态规划基础】最长公共子序列 Time Limit:10000MS? Memory Limit:65536KTotal Submit:46 Accepted:27 Description 　　输入2个字符串A和B，要求找出A和B共同的最长子序列，可以不连续，但顺序不能起颠倒。例如：A＝‘abdcef’ , B=‘jakfdaca’, 此时存在下列子序列：‘adc’,长度为3，在A和B中都存在，且顺序相同，所以是符合要求的子序列。 [要求]从文件substr.in中读入两个字符串A和B（文件中有二行，第一行为字符串A，第二行为字符串B，字符串的最大长度不超过200），找出A和B中最长公共子序列，并输出最长公共子序列的长度，结果输出到substr.out。 Input 　　文件中有二行，第一行为字符串A，第二行为字符串B，字符串的最大长度不超过200。 Output 　　输出最长公共子序列的长度。 Sample Input abdcef jakfdaca Sample Output 3 Source var i,j,n:longint; s,s2:string; a:array[0..200,0..200] of longint; begin readln(s); readln(s2); for i:=1 to length(s) d