![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
丿Smile灬晨星
这个作者很懒,什么都没留下…
展开
-
hdu 3068 poj 3974 回文串
很简单的题目,算法早就看过,思维相当巧妙,刚好刷个模版。。。 ACcode: #include #include #include using namespace std; const int MAXN=221000; int n,d; int p[MAXN]; char str[MAXN],c[MAXN]; int Min(int a1,int a2) { return原创 2013-02-23 20:54:36 · 475 阅读 · 0 评论 -
poj2406 最小周期串
kmp简单应用,一开始理解错误了3A。 ACcode: #include #include #include const int MAXN=1100000; char s[MAXN]; int len,next[MAXN]; int get_next(char* T) { int i=0,j=-1; next[0]=-1,len=strlen(T); whi原创 2013-02-24 10:59:08 · 764 阅读 · 0 评论 -
hdu4513 最小回文单调子串
一开始看到题目就像到了Manacher算法,然后在判断中加了个条件,交上去Wrong了,改了改又交上去还是Wrong,,只好写了个暴力程序检查,没想到暴力程序居然也Wrong。只好自己做数据差错,卡了1一个小时总算找到罪恶的根源了,主要是刚刚做完4512,把条件记成严格递增了。。。 ACcode: #include #include const int ns=222222; int原创 2013-03-23 17:22:15 · 805 阅读 · 0 评论 -
hdu4426 manacher算法+Hash
参考了网上的思路,第一次写hash, 写得很纠结 ,结果因为统计的时候超int了,调到想死。。。 ACcode: #include #include #include #include #include using namespace std; typedef long long LL; const int PR=37; const int NS=111110; const in原创 2013-11-07 22:08:14 · 844 阅读 · 0 评论 -
2015长春网络赛(hdu 5442)
直接采用最小字典表示法,在处理逆序的时候,如果存在循环节,则需要根据周期找到最大的ID ACCode: #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int NS=20原创 2015-09-13 20:52:22 · 656 阅读 · 2 评论 -
hdu2203(KMP模板)
参考代码: #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long lon原创 2015-10-10 01:09:47 · 476 阅读 · 0 评论