KMP
HonniLin
double fighting
展开
-
cf 126B-Password(KMP)
题意: 要求找出字符串中前缀和后缀相同的且原创 2014-04-07 20:27:57 · 874 阅读 · 0 评论 -
poj-3080 Blue Jeans(KMP)
题意: 求出几条字符串中相同的子串思路:原创 2014-04-09 01:16:08 · 690 阅读 · 0 评论 -
HDU-2087 剪花布条(kmp)
KMP 模板 code:原创 2014-04-09 01:30:50 · 493 阅读 · 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 · 625 阅读 · 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 · 477 阅读 · 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 · 470 阅读 · 0 评论