![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
文章平均质量分 58
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 · 367 阅读 · 0 评论 -
HDU1686 Oulipo(扩展KMP)
给出单词和文本,求单词在文本中出现了多少次。 求出文本串的ex值,ex[i]表示以i开头,能匹配的模式串的长度。然后统计ex[i]等于模式串长度的有多少个。 next[i]表示以str[i]开头,能与str[0]开始匹配的最大长度。 #include #include #include #define MAXN 1000010 using namespace std; char a[MAXN原创 2015-10-02 14:40:21 · 257 阅读 · 0 评论