BZOJ 1009 KMP思想 + DP + 矩阵快速幂
第一次用MarkDown和LaTex,写得有点丑……本题的坑爹历程给了我一个血的教训:没有真正搞清楚做法之前,不要瞎BB地写题解。不然会造成深陷坑中的严重后果。题意简述:给定一个字符串s,求出长度为n的不含字串s的字符串t的数量。这道题是一个非常经典的模型,DP之:
设 f[i][j]\ f[i][j]为前i个t字符,匹配到s的第 j\ j位(强制选 i\ i)的方案数,则有ans=Σ( f[n]
原创
2016-01-03 23:05:30 ·
283 阅读 ·
0 评论