题目链接：https://www.luogu.org/problem/P5410 题意：有两个字符串a,b,要求输出b与a的每一个后缀的最长公共前缀。输出： 第一行有lenb个数,为b的next数组(特别地,next1为lenb) 第二行有lena个数,即答案。 思路：扩展kmp模板，涉及字典树，后 ...
分类：
编程语言 时间：
2019-11-03 13:07:34
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T ...
分类：
其他好文 时间：
2019-10-09 21:21:01
阅读次数：
159
KMP算法： kmp示例代码： kmp算法是用来找模式串是否在主串中出现，并返回第一次出现的位置。(模式串一般都比主串长度短，求的是模式串在主串中是否出现) 它有一个数组next[len]（len是ptr字符串的长度），next[i]这里面放的是模式串的前i个字符的最长公共前后缀。(前缀不包括第i个 ...
分类：
其他好文 时间：
2019-10-06 11:09:55
阅读次数：
97
声明 本文将不断加入例题,稍安勿躁,今天的总结争取9:30写完. KMP KMP,中文名字叫字符串匹配,用于解决一类字符串匹配问题. 先下一些定义: $s$表示匹配串,$t$表示文本串,字符串匹配用于求$s$在$t$中的出现情况. $n$和$m$分别为$s$和$t$的字符串串长. $nxt_i$表示 ...
分类：
其他好文 时间：
2019-10-04 23:06:38
阅读次数：
110
链接: https://vjudge.net/problem/HDU 4300 题意: Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messag ...
分类：
其他好文 时间：
2019-09-26 21:27:47
阅读次数：
105
题目大意 给你一个字符串,求它的一个子串使得这个子串即使前缀又是后缀又出现在不是前缀且不是后缀的地方 分析 扩展kmp就是定义z[i]表示i~n的子串与整个串的最长公共前缀的长度是z[i] 所以这个题就是找到一个位置使得z[i]=n-i+1 这样保证了是前缀和后缀 然后再判断之前是否有一个z[j]= ...
分类：
其他好文 时间：
2019-09-01 11:04:06
阅读次数：
94
K - Count the string HDU - 3336 题目链接：https://vjudge.net/contest/70325#problem/K 题目： It is well known that AekdyCoin is good at string problems as well ...
分类：
其他好文 时间：
2019-08-17 00:53:20
阅读次数：
79
H - Seek the Name, Seek the Fame POJ - 2752 题目链接：https://vjudge.net/contest/70325#problem/H 题目： The little cat is so famous, that many couples tramp o ...
分类：
编程语言 时间：
2019-08-16 00:56:25
阅读次数：
94
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher G - Power Strings POJ - 2406 题目： Given two strings a and b we define a*b to be their concatenation. For examp ...
分类：
其他好文 时间：
2019-08-15 22:45:35
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的，还搞了个后缀数组...队友一说扩展kmp我都自闭了，这不就是扩展kmp的第一步，求原串的每个后缀与原串的最长公共前缀嘛。 需要注 ...
分类：
其他好文 时间：
2019-08-14 21:41:14
阅读次数：
93
