Seek the Name, Seek the Fame, POJ2752 description 给定一个长度为$n$ 的串，找出所有的$border$ \((n\le 400000)\) solution 直接用哈希模拟判断即可。 code #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-04-12 12:18:08
阅读次数：
0
题目链接：http://poj.org/problem?id=2752 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to g ...
分类：
其他好文 时间：
2019-11-04 20:03:06
阅读次数：
106
一、题目 POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个，仔细看题后可以发现相当于是在找到最大的满足条件的后缀后，再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案，但是会超时。 寻找优化，发现答案在处理过的next数组中，因为题目中的条件就是前缀和后缀交集，那 ...
分类：
其他好文 时间：
2019-07-15 17:31:45
阅读次数：
80
题目在这儿。 通过KMP算法来处理字符串匹配的问题。 最好用优化版的代码，适用面广--佚名。 ...
分类：
其他好文 时间：
2019-07-05 00:31:48
阅读次数：
160
题意 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly born bab ...
分类：
其他好文 时间：
2019-01-27 16:23:45
阅读次数：
169
题意 给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。 $1 \leq |s| \leq 400000 $ 分析 一道kmp裸题。 设串长为n，且base 0。算出kmp失配指针后，n为最长长度，然后用fail数组往前跳即为答案，因为根据fail数组的含义，f[i]意为找到最长前缀（ ...
分类：
其他好文 时间：
2018-08-24 19:26:08
阅读次数：
156
传送门 题目大意 给你一个字符串，求既是它的前缀又是它的后缀的子串个数。 分析 这个题很明显是kmp的nxt数组的应用（为了显得我很厉害不妨假装它是border的应用），因为nxt[i]表示1~i-1的最长的既是前缀又是后缀的子串的长度，所以我们用nxt数组递归求解就行了。 实际挺好理解的，自己写写 ...
分类：
其他好文 时间：
2018-08-19 16:15:04
阅读次数：
102
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17348 Accepted: 8879 Description The little cat is so famous, ...
分类：
其他好文 时间：
2016-08-30 00:01:07
阅读次数：
405
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17175 Accepted: 8776 Description The little cat is so famous, ...
分类：
其他好文 时间：
2016-08-17 15:27:55
阅读次数：
289
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17094 Accepted: 8720 Description The little cat is so famous, ...
分类：
其他好文 时间：
2016-08-10 20:41:24
阅读次数：
188
