luogu P1439 【模板】最長公共子序列

analysis LCS是Longest Common Subsequence的縮寫，即最長公共子序列。一個序列，如果是兩個或多個已知序列的子序列，且是所有子序列中最長的，則爲最長公共子序列。 比如，對於char x[]=「aabcd」;有順序且相互相鄰的aabc是其子序列，有順序但是不相鄰的abc也是其公共子序列。即，只要得出序列中各個元素屬於所給出的數列，就是子序列。 再加上char y[]=

>>阅读原文<<