字符串
文章平均质量分 79
丿Smile灬晨星
这个作者很懒,什么都没留下…
展开
-
hdu 3068 poj 3974 回文串
很简单的题目,算法早就看过,思维相当巧妙,刚好刷个模版。。。 ACcode:#include#include#includeusing 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 · 494 阅读 · 0 评论 -
poj2406 最小周期串
kmp简单应用,一开始理解错误了3A。 ACcode:#include#include#includeconst 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 · 778 阅读 · 0 评论 -
hdu4513 最小回文单调子串
一开始看到题目就像到了Manacher算法,然后在判断中加了个条件,交上去Wrong了,改了改又交上去还是Wrong,,只好写了个暴力程序检查,没想到暴力程序居然也Wrong。只好自己做数据差错,卡了1一个小时总算找到罪恶的根源了,主要是刚刚做完4512,把条件记成严格递增了。。。ACcode:#include#includeconst int ns=222222;int原创 2013-03-23 17:22:15 · 823 阅读 · 0 评论 -
hdu4426 manacher算法+Hash
参考了网上的思路,第一次写hash, 写得很纠结 ,结果因为统计的时候超int了,调到想死。。。ACcode:#include#include#include#include#includeusing namespace std;typedef long long LL;const int PR=37;const int NS=111110;const in原创 2013-11-07 22:08:14 · 870 阅读 · 0 评论 -
2015长春网络赛(hdu 5442)
直接采用最小字典表示法,在处理逆序的时候,如果存在循环节,则需要根据周期找到最大的IDACCode:#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int NS=20原创 2015-09-13 20:52:22 · 679 阅读 · 2 评论 -
hdu2203(KMP模板)
参考代码:#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long lon原创 2015-10-10 01:09:47 · 498 阅读 · 0 评论