摘要：
题目：http://poj.org/problem?id=1159思路:找出原串的最长回文子串，当然这里说的回文子串可以不连续。用原串的长度减去最长回文子串的长度即可得出结果。设原串a[5001],它的反串为b[5001],求出a和b的最长公共子串的长度（可以不连续），即为回文子串的长度。再用原串长... 阅读全文
摘要：
题目：http://poj.org/problem?id=1080 两个串，求最大匹配度，可以插入‘-’，比如：AGTGATG GTTAG 有2种匹配方案：（1）AGTGAT-G -GT--TAG（2）AGTGATG -GTTA-G a,b串，d[i][j] 表示a[0]~a[i-1]和b[... 阅读全文