
字符串
liankewei
dream
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
模板:后缀数组
http://www.cnblogs.com/zwfymqz/p/8413523.html#_label5 #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath&g...原创 2018-08-15 16:17:53 · 1317 阅读 · 0 评论 -
不相同的子串的个数
不相同的子串的个数 题目描述 给定一个字符串,求不相同的子串的个数。 输入 输入数据第一行为一个数字T,表示数据组数。(T<=10) 接下来的T行,每行一个由小写或大写字母构成的字符串,字符串长度不超过50000。 输出 对于每组数据,输出一行一个数字,表示答案。 样例输入 4 abbabba dabddkababa baca...原创 2018-08-15 16:26:23 · 2204 阅读 · 0 评论 -
[POI2000]病毒
[POI2000]病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11,...原创 2018-12-19 19:30:23 · 356 阅读 · 0 评论 -
字符串模版
字符串模版 1.kmp #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #define maxn 1000006 using namespace std;...原创 2019-02-10 11:17:48 · 176 阅读 · 0 评论