- 博客(1)
- 收藏
- 关注
原创 CoderForces #282 Dic2 D--Obsessive String
题意: 给出字符串s,t,找出有多少种方法提取s的若干个子串,且每个子串都含有 t字符串; 思路: 动态规划----先用KMP匹配s和t,记录下匹配成功时的下标。 a[ i ]表示s的前缀 s1s2s3.............si 有多少中方法提取(注意每个提取的最后一个子串都要含有最后一个 字符s[ i ] );最后答案就是 ans = a[1]+a[2]+..
2014-12-15 22:10:54 985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人