幽蝶

摘要： 题解： 先用hash或者KMP预处理匹配位置； 考虑dp[i]表示以i结尾的方案数，如果 [ i-m+1 , i ]不能匹配上，那么 dp[i]=dp[i-1] 否则dp[i]=(i-m+1)+sum[i-m]+sum[i-m-1]+……+sum[0] (前面部分是新开一个串，后面表示接一个串上去) 阅读全文