kmp
SaltyFishWei
这个作者很懒,什么都没留下…
展开
-
POJ2752 Seek the Name, Seek the Fame(KMP)
给出一个字符串,求所有公共前后缀的长度。如:ababcababababcabab的公共前缀后缀:ababcababababcabab,ababcabab,abab,ab,我们不难发现,在每个公共前后缀的都包含了比他更短的公共前后缀(可能字符串本身除外)因此,我们只需要求一次next值,next[i]表示str[0,i-1]中公共前后缀的长度。如果str[i-1]==str[next[i-1原创 2015-10-02 14:30:45 · 358 阅读 · 0 评论 -
HDU1686 Oulipo(扩展KMP)
给出单词和文本,求单词在文本中出现了多少次。求出文本串的ex值,ex[i]表示以i开头,能匹配的模式串的长度。然后统计ex[i]等于模式串长度的有多少个。next[i]表示以str[i]开头,能与str[0]开始匹配的最大长度。#include#include#include#define MAXN 1000010using namespace std;char a[MAXN原创 2015-10-02 14:40:21 · 242 阅读 · 0 评论