摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3207 【题意】 给定一个文本串，多次询问K长的模式串是否在文本[l,r]区间内出现。 【思路】 对文本串每K个长度进行一次hash。 主席树维护val表示一个hash值 的出现次数。查询 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1014 【题意】 给定一个字符串，要求提供修改一个字符，插入一个字符，查询两个后缀LCP的功能。 【思路】 splay维护字符串的哈希值。因为要提供区间，splay采用先查找后调整至根的写 阅读全文

摘要：Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 Sample Output 2 HINT 【思路】 容斥原理+Hash 恰有k个元素相同的对数=至少k+1个相同*C(k+1,k) - 至少k+ 阅读全文

摘要：Description Input Output Sample Input 4 1 2 2 3 3 4 0 0 1 1 1 0 0 0 Sample Output 1 HINT 【思路】 Hash，DP，KM 题目就是要找一个同构的树，使能够以最少的修改转换成目标状态。 树的形态可以有多种但是他的中 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12580 【思路】 求出现次数不小于k次的最长可重叠子串和最后的出现位置。 法一： 后缀数组，二分长度，划分height。时间复杂度为O(nlogn) 法二： Hash 阅读全文