twh233的算法blog

LCS问题简述：最长公共子序列 一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为

传送门 Common Subsequence Time Limit: 2 Seconds      Memory Limit: 65536 KB A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence