模板
RZXZ
这个作者很懒,什么都没留下…
展开
-
【AC自动机】hdu2222 hdu2896 hdu3065 zoj3430 poj2778
AC自动机用于多个模式串与多个母串的匹配。 第一步:根据模式串建立字典树int len=strlen(w), r=root; for(int i=0;i<len;++i) { if(tree[r].ch[w[i]])r=tree[r].ch[w[i]]; else r=tree[r].ch[w[i]]=++cnt; } ++tree[r].c原创 2015-12-24 20:39:16 · 330 阅读 · 0 评论 -
【HDU3294,URAL1294】manacher算法
manacher算法用于计算最长回文子串。 上模板 //s是原子符串,而w是在s的前面、后面、字符之间插入一个未出现的字符‘#’ scanf("%s",s); w[0]='*';//防止越界,在最前面加上一个‘*’ w[++len]='#'; for(int tmp=strlen(s), i=0;i<tmp;++i) { w[++len原创 2015-12-19 12:05:48 · 269 阅读 · 0 评论