原题链接 KMP+标准化+最大最小表示法 错误思路： 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路： 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类：
其他好文 时间：
2021-01-05 10:48:42
阅读次数：
0
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 ...
分类：
其他好文 时间：
2019-09-15 19:00:54
阅读次数：
76
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strin ...
分类：
其他好文 时间：
2019-01-25 22:52:09
阅读次数：
161
```cpp #include #include #include using namespace std; int nxt[1000005], len; char a[1000005]; void mknxt(){ int i=0, j; nxt[0] = j = -1; while(i0) i ... ...
分类：
其他好文 时间：
2017-11-27 23:42:48
阅读次数：
181
以下介绍内容内容转自：http://blog.csdn.net/zy691357966/article/details/39854359 网上看了这篇文章后还是感觉有些地方讲的没有详细的证明所以添加了一点 红色字是博主写的 求字符串的循环最小表示： 上面说的两个字符串同构的，并没有直接先求出Min( ...
分类：
其他好文 时间：
2017-03-14 23:46:59
阅读次数：
252
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11544&courseid=0最小最大表示法:求环形字符串的最小最大字典序：参考：http://www.cnblogs.com/ziyi--caolu/p/3245132.htm...
分类：
其他好文 时间：
2015-06-10 21:00:36
阅读次数：
129
最长回文子串，学习了一下manacher算法
#include
#include
char s[1000005];
int next[1000005];
int n;
//i,j两个指针所指的位置可以保证已经是该指针之前的串里，最优的了
int min(int a,int b){
if(a<b) return a;
return b;
}
int max(int a,int b...
分类：
其他好文 时间：
2015-03-28 13:04:30
阅读次数：
135
