![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
tabo0
这个作者很懒,什么都没留下…
展开
-
manacher 最长回文子串 hdu3068
hdu 3068 Manacher 算法 (马拉车) 空间复杂度:插入分隔符形成新串,占用了线性的空间大小;RL数组也占用线性大小的空间 ,因此空间复杂度是线性的。 时间复杂度:尽管代码里面有两层循环,通过amortized analysis我们可以得出 ,Manacher的时间复杂度是线性的。由于内层的循环只对尚未匹配的部分进行, 因此对于每一个字符而言,只会进行一次,因此时间复...原创 2018-03-24 22:04:35 · 131 阅读 · 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 · 145 阅读 · 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 · 104 阅读 · 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 · 290 阅读 · 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 · 265 阅读 · 0 评论