先说一下对后缀自动机的理解,主要是对构造过程的理解。 构造中,我们已经得到了前L个字符的后缀自动机,现在我们要得到L+1个字符的后缀自动机,什么需要改变呢? 首先,子串$[0,L+1)$对应的状态不存在,应当建立一个状态来表示这个串,显然,这个状态(np)的right集合是{L+1},max=L+1 ...
分类:
其他好文 时间:
2016-06-15 08:02:06
阅读次数:
289
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define maxn 100005 7 #define maxl 200005 8 ...
分类:
其他好文 时间:
2016-06-02 23:25:44
阅读次数:
313
3926: [Zjoi20150]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 615 Solved: 369[Submit][Status][Discuss] Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香
分类:
其他好文 时间:
2016-02-19 18:42:53
阅读次数:
173
3926: [Zjoi20150]诸神眷顾的幻想乡Time Limit:10 SecMemory Limit:512 MBSubmit:438Solved:273Description幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆...
分类:
其他好文 时间:
2015-10-26 22:13:36
阅读次数:
406
唔..过去了一个多月才敢动一下一试的题呢..毕竟好神啊好神啊 看右边→就写着Orz yu990601 那不如就从他A掉的T3开始吧... 昨天晚上看了一下SAM..大概还是比较亲切的吧 毕竟去年暑假还是听过的...虽然并没有听懂 但是很开心的是现在再看CLJ的讲稿的时候大部分都能看懂了...
分类:
其他好文 时间:
2015-05-05 08:50:29
阅读次数:
193
被这道题坑了= =只与一个空地相连的空地不超过20个只与一个空地相连的空地不超过20个因为很重要所以说两遍就是说儿子节点最多只有20个把这20个节点作为根遍历一遍所得到的tire所得到的所有不同子串就是答案了怎么求?这可是CLJ出的啊想想她讲过什么后缀自动机或可持久化后缀数组的经典应用由于不会打可持...
分类:
其他好文 时间:
2015-04-13 00:14:20
阅读次数:
227
链接:#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址:blog.csdn.net/vmurder/article/details/44891009");
}题意、题解、数据、出题人标程http://wjmzbmr.com/archives/zjoi-2015-day-1%e9%a2%98%e8%...
分类:
其他好文 时间:
2015-04-06 09:00:05
阅读次数:
146
题目大意:给定一棵树,每个节点有一个字符,求从一个节点出发沿最短路径走到另一个节点所构成的字符串一共有多少种
此生无悔入东方,来世愿生幻想乡
题目戳这里
注意一句话:太阳花田的结构比较特殊,只与一个空地相邻的空地的数量不超过20个
有奖问答:↑你看到这句话的第一反应是啥?
1.度数
2.叶节点数
仔细看几遍就能找到答案~
[捂脸熊]陈老师真是语文高手。。。。
叶节点数
直接从每...
分类:
其他好文 时间:
2015-04-04 09:22:58
阅读次数:
126