西瓜不懂柠檬的酸

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意就是求串s的前缀的个数和； 例如：abab 前缀 个数 a 2 ab 2 aba 1 abab 1 总数：6 dp[i] 表示前面的字符以s[i-1]结尾的前缀个数；上列中dp[4]=2(以最 Read More

题目链接：http://poj.org/problem?id=3080 题意就是求n个长度为60的串中求最长公共子序列（长度>=3）；如果有多个输出字典序最小的； 我们可以暴力求出第一个串的所有子串，然后判断是否是其他的子串即可； #include<iostream> #include<stdio. Read More