看到这题我就伤心，当初想到了正解却因为各种sb原因没有写…… 好吧，其实我的正解是比较挫的…… 大家似乎都用了后缀数组，我用了后缀自动机（后缀树） 其实SAM是很好想得，用SAM建出后缀树后 我们考虑树上每个节点对答案的贡献，0相似就不必说了 考虑到任意两个后缀的LCP即这两个后缀所在节点的LCA的 ...
分类：
其他好文 时间：
2016-07-10 21:54:51
阅读次数：
292
cnm毛子的题是正宗内家拳法啊orz（捶地），拼的就是智商，这题我们队想了老半天后缀自动机，掏出各种黑科技无果 题目大意：构建一个自动机可以表达给定的n个串，询问最小的自动机节点树为多少。 解：最裸的自动机其实就是一棵trie，那么我们考虑优化这棵trie，考虑拓扑排序倒过来做，可以发现其实如果两个 ...
分类：
其他好文 时间：
2016-07-07 23:56:55
阅读次数：
204
4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2] ...
分类：
其他好文 时间：
2016-07-03 17:06:13
阅读次数：
120
3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 ...
分类：
其他好文 时间：
2016-06-17 21:13:34
阅读次数：
216
后缀自动机+二分+倍增+可持久化线段树/后缀数组...
分类：
其他好文 时间：
2016-06-17 00:50:50
阅读次数：
416
2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操 ...
分类：
其他好文 时间：
2016-06-16 17:57:28
阅读次数：
225
觉得对于一个数据结构充分的学会使用,一定要对它的构成部分和定义概念有很充分很全面的了解. 所以我觉得的一种温习的最好方式就是:明晰概念->分析运用这样的层次. 概念的明晰确实是十分有用的,它既是理解他人算法的必要前提,也是你在看到题目后可以有创新想法的重要基础. 1.状态集合 每个状态中存储的是一些 ...
分类：
其他好文 时间：
2016-06-16 13:15:22
阅读次数：
209
str2int Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2082 Accepted Submission(s): 744 Proble ...
分类：
其他好文 时间：
2016-06-15 22:01:14
阅读次数：
216
