![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
HonniLin
double fighting
展开
-
cf 126B-Password(KMP)
题意: 要求找出字符串中前缀和后缀相同的且原创 2014-04-07 20:27:57 · 851 阅读 · 0 评论 -
poj-3080 Blue Jeans(KMP)
题意: 求出几条字符串中相同的子串 思路:原创 2014-04-09 01:16:08 · 674 阅读 · 0 评论 -
HDU-2087 剪花布条(kmp)
KMP 模板 code:原创 2014-04-09 01:30:50 · 483 阅读 · 0 评论 -
UVA 12012 - Detection of Extraterrestrial (KMP / 哈希)
E.T. Inc. employs Maryanna as alien signal researcher. To identify possible alien signals and background noise, she develops a method to evaluate the signals she has already received. The signal sent原创 2014-11-26 17:48:24 · 610 阅读 · 0 评论 -
POJ 2752 - Seek the Name, Seek the Fame(KMP)
题目: http://poj.org/problem?id=2752 题意: 求一个字符串所有前缀等于后缀的子串的长度。 思路: KMP的next 数组的运用。 next数组记录的是 到当前位置与前缀相同的 前缀子串的位置。递归输出next数组,next = 0时输出,有值是递归。 AC. #include #include #include using namespa原创 2015-04-24 19:20:00 · 460 阅读 · 0 评论 -
*HDU 3336 - Count the string(KMP)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意: 求出字符串的前缀在字符串中重复的总次数。 思路: kmp 的原始next 数组,next[i]表示前i-1个字符中前后匹配的最大长度是next[i]. 将前后匹配的串个数相加 + 字符串的长度 即可得到答案。 点击打开链接 AC. #include #inclu原创 2015-08-16 21:06:26 · 453 阅读 · 0 评论