kmp算法
愤怒的北方酱
这个作者很懒,什么都没留下…
展开
-
hdu2087解题报告
题目大意:有一个字符串,还有模板字符串,问模板字符串在前一个字符窜中出现了几次? 解题思路:kmp算法水之,找到一次加1即可。 ac代码: #include #include #include #include using namespace std; const int maxn=1000+100; char s[maxn],t[maxn]; int Next[maxn];//失去配表 i原创 2015-10-20 22:16:47 · 360 阅读 · 0 评论 -
hdu3336解题报告
题目大意:有一个长度为n的字符串,理所当然它有n个前缀,问将这个n个前缀都拿去匹配,会匹配出来多少个,总数模10007。 解题思路:最简单的应该就是a自动机,多模板匹配,其实这个题的前缀树是一条直线。。。。 还有一种,就是kmp算法,不用完整的kmp算法,在建立失配表的时候就要开始统计,因为建立失配表的 时候本来就是原创 2015-11-24 21:58:05 · 566 阅读 · 0 评论