字符串
小特
这个作者很懒,什么都没留下…
展开
-
[2010Beijing Wc]外星联络
描述 给一个01串,找到他接受到的 01 串中所有重复出现次数大于 1 的子串。输出的顺序按对应的子串的字典序排列。 思路 搞出原串的n个后缀串。 然后用字母树或后缀数组。 应该叫后缀字母树。 #include #include #include #include using namespace std; #define MAX 3001 struct node { i原创 2012-04-14 19:33:37 · 697 阅读 · 0 评论 -
BJOI2011 day3 禁忌 taboo
描述 随机吐出一个长为lenth的字符串,求E("最多包含多少个禁忌词")。E表示数学期望。 思路 AC自动机+DP+矩阵乘法。。。 代码 注意:prG函数用来debug用的,请无视。 注意看输入格式。 注意AC自动机的计算时的关系。 #include #include #include #include using namespace std; #define NMAX 101原创 2012-05-25 17:39:40 · 2070 阅读 · 0 评论