![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
tabo0
这个作者很懒,什么都没留下…
展开
-
manacher 最长回文子串 hdu3068
hdu 3068Manacher 算法 (马拉车)空间复杂度:插入分隔符形成新串,占用了线性的空间大小;RL数组也占用线性大小的空间 ,因此空间复杂度是线性的。 时间复杂度:尽管代码里面有两层循环,通过amortized analysis我们可以得出 ,Manacher的时间复杂度是线性的。由于内层的循环只对尚未匹配的部分进行, 因此对于每一个字符而言,只会进行一次,因此时间复...原创 2018-03-24 22:04:35 · 140 阅读 · 0 评论 -
cogs1570 KMP hash
cogs1570 【输入格式】输入包含多组数据。输入文件的第一行有一个整数,代表数据组数。接下来是这些数据,以如下格式给出:第一行是单词W,一个由{‘A’,’B’,’C’,…,’Z’}中字母组成的字符串,保证1<=|W|<=10000(|W|代表字符串W的长度)第二行是文章T,一个由{‘A’,’B’,’C’,…,’Z’}中字母组成的字符串,保证|W|<=|T|&...原创 2018-04-14 17:16:03 · 155 阅读 · 0 评论 -
KMP hdu1686
hdu1686 详细解释参见博客//#include <bits/stdc++.h>#include<stdio.h>#include<string.h>#include<string>#include<math.h>#include<algorithm>#include<iostream>原创 2018-04-17 19:33:29 · 113 阅读 · 0 评论 -
hdu 2594 KMP或者扩展KMP
hdu2594扩展KMP详细解释见 链接方法一:KMP//#include <bits/stdc++.h>#include<stdio.h>#include<string.h>#include<string>#include<math.h>#include<algorithm>#include<...原创 2018-04-17 22:03:38 · 310 阅读 · 2 评论 -
ac自动机 hud2222
hdu2222详细解释 请见 解释#include<bits/stdc++.h>#define inf 0x7fffffff#define linf 0x7fffffffffffffff#define mem(a,b) memset(a,b,sizeof(a))#define fup(i,x,y) for(int i=(x);i<=(y);i++)#defin...原创 2018-04-19 00:33:33 · 278 阅读 · 0 评论