雪溯

摘要： 题目 http://poj.org/problem?id=1936 题意 多组数据，每组数据有两个字符串A,B，求Ａ是否是B的子串。（注意是子串，也就是不必在B中连续） 思路 设置计数器cnt为当前已匹配A的长度，明显在扫描B的过程中只需要记住cnt这一个状态。 扫描B，每次与A[cnt]匹配就将计 阅读全文

摘要： 题目 http://poj.org/problem?id=3080 题意 有m个(2<=m<=10)不包含空格的字符串，长度为60个字符，求所有字符串中都出现过的最长公共子序列，若该子序列长度小于3，输出"no significant commonalities"，否则，输出字典序最小且长度最大的公 阅读全文