摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763 思路：dp[i]表示前i个字符组成的字符串所表示的意思数量，则当匹配时dp[i]=dp[i-1]+dp[i-lenb]，不匹配时dp[i]=dp[i-1]。匹配的判断可以用KMP。 阅读全文