后缀自动机感觉好万能 tries图和ac自动机能做的，后缀自动机很多也都可以做 这里的循环匹配则是后缀自动机能做的另一个神奇功能 循环匹配意思就是S是abba， T是abb 问'abb', 'bba','bab'在S中出现过多少次。 我们先把T的末尾循环加一遍，变成abbab 然后把问题转换成，求T ...
分类：
其他好文 时间：
2017-07-01 18:16:24
阅读次数：
166
题意 给定若干组由数字构成的字符串，求所有不重复子串的和（把他们看成十进制），答案mod(1e9+7) 题解： 类似后缀数组的做法，把字符串之间用':'连接，这里用':'是因为':'的ascii码恰好是9的下一个 然后建立后缀自动机。 之后把其实只要把其中的所有':'边删去，就可以进行转移了 如果x ...
分类：
编程语言 时间：
2017-07-01 01:05:48
阅读次数：
240
对于一个算法或者数据结构的学习, 我们首先要弄清它的概念, 然后理解它的构建, 进而是实现和复杂度分析, 最后考虑如何应用它. 现在学习的是 SAM, Suffix Automaton, 后缀自动机. 推荐陈立杰的冬令营讲稿. https://wenku.baidu.com/view/90f22ee ...
分类：
其他好文 时间：
2017-06-30 09:43:47
阅读次数：
185
【BZOJ2780】[Spoj]8093 Sevenk Love Oimaster Description Oimaster and sevenk love each other. But recently,sevenk heard that a girl named ChuYuXun was da ...
分类：
其他好文 时间：
2017-06-28 10:57:08
阅读次数：
251
【BZOJ2806】[Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的 ...
分类：
其他好文 时间：
2017-06-28 10:50:49
阅读次数：
125
【BZOJ3926】[Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件 ...
分类：
其他好文 时间：
2017-06-28 09:21:53
阅读次数：
217
【BZOJ2555】SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支 ...
分类：
其他好文 时间：
2017-06-06 20:40:15
阅读次数：
185
【BZOJ3998】[TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个 ...
分类：
其他好文 时间：
2017-06-06 19:55:53
阅读次数：
114
题目描述 对于一个给定长度为N的字符串，求它的第K小子串是什么。 输入 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 输出 输出仅一行，为一个数字串，为第K小的子串。如果子串数目 ...
分类：
其他好文 时间：
2017-06-06 14:26:12
阅读次数：
217
题目描述 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头 ...
分类：
其他好文 时间：
2017-06-06 11:56:56
阅读次数：
143
