摘要：http://hihocoder.com/problemset/problem/1413?sid=1199641 这题断断续续做了2个多星期吧，一直不会 设总答案为sum，替换后新加的子串数量为x，失去的是y，那么每个位置的答案就是sum + x[i] - y[i] 首先可以知道如果把某个位置设置成
阅读全文
摘要：https://vjudge.net/problem/HDU-6208 首先可以知道最长那个串肯定是答案 然后，相当于用n - 1个模式串去匹配这个主串，看看有多少个能匹配。 普通kmp的话，每次都要O(mxLen)的复杂度肯定不行。考虑AC自动机，不说这个算法了都懂。 大概就是，询问主串的时候用F
阅读全文
摘要：https://nanti.jisuanke.com/t/17122 Barty have a computer, it can do these two things. Add a new string to its memory, the length of this string is eve
阅读全文
摘要：http://blog.csdn.net/gatevin/article/details/45875343 题目是求不重叠的不同子串个数 一般来说， endpos集合包含了子串结尾位置，结尾在"3、4、6"等 每个状态都包含了若干个连续子串。就是"aabab", "abbab", "bbab", "
阅读全文
摘要：http://codeforces.com/problemset/problem/452/E 多个主串的模型。 建立一个广义后缀自动机，可以dp出每个状态的endpos集合大小。同时也维护一个R[]表示那个串出现过。 所以可以算出每个状态的dp[i][k]表示第k个串在第i个状态中出现的次数。 可以
阅读全文
摘要：https://jingyan.baidu.com/article/7c6fb428321b4a80642c90fd.html 用win + R 打开注册表 regedit 修改 在shell里面添加一个项，为Chrome 其中有一个默认的，里面填写右键菜单栏出现的名字 然后右键Chrome那里，新
阅读全文
摘要：https://vjudge.net/problem/LightOJ-1427 把所有模式串加入ac自动机，然后search的时候暴力，每个子串都暴力一下就好。 其实AC自动机就是，先建立好trie图。预处理加速查找 然后查找有多少个模式串的时候，相当于一个暴力， 每一次循环，其实就是枚举文本串的每
阅读全文
摘要：http://codeforces.com/contest/427/problem/D 题目是找出两个串的最短公共子串，并且在两个串中出现的次数只能是1次。 正解好像是dp啥的，但是用sam可以方便很多，复杂度n^2 首先对两个串建立sam，拓扑dp出endpos集合的大小，然后枚举第二个串的所有子
阅读全文
摘要：http://codeforces.com/contest/849/problem/B 题目是给出n个点，要求把这n个点分成两组，每组都是一条直线。而且这两组不能为空，还要是平行的。 思路： 对于前3个点来说，他们不可能各自一组，因为只能分成2组。 他们有可能同时一组，或者两个点在一组。 这一共就4
阅读全文
摘要：http://codeforces.com/contest/842/problem/D 1、整体的数组是不用变的，比如数组a[]经过一次询问x后，然后再询问y，相当于询问x ^ y ^ a[i]后的mex值 2、假设所求的答案是k，询问的数字是x，那么对于每个元素a[i]，有a[i] ^ x !=
阅读全文
