摘要：题意 定义一个字符串的复读数为它可以被分割成最多的的若干个相同连续的子串个数，求一个字符串中复读次数最大的子串位置，若有相同，输出字典序最小的。 $1 \leq \text{length}(string)\leq 10^5$ 思路 后缀数组的 $H$ 是排名相邻两个后缀的 $\text{lcp}$ 阅读全文

摘要：题意 长度为 $n$ 由数字构成的串，求一段最长满足以下要求的子串： 长度至少为 $5$ 在其他位置有一个不相交的等长子串满足原串或原串加上或减去一个数后与之完全相同。 $1\leq n \leq 20000$ 思路 不难看出题目要求的是满足两两数之差相同的串，那么直接对原串进行差分，剩下的就是求两 阅读全文

摘要：题意 给定一个长度为 $n​$ 的由正整数构成的串和一个整数 $K​$，求至少出现 $K​$ 次的串的最长长度（可以重叠）。 $1 \leq n\leq 20000​$ $2\leq K\leq n$ 思路 变量及其含义 后缀数组(SA)是一个比较灵活的处理字符串有关问题的算法，它能对一个串的所有后 阅读全文

摘要：题意 一棵 $n$ 个节点的树，求两点间距离不超过 $k$ 的点对对数。 思路 点分治模板题，点分治一般用来解决树上的路径问题，核心在于找出重心，算经过重心的合法路径，然后以重心把树劈成若干个小树分别计算，每次能把树至少砍一半，至多递归到 $\log n $ 层，而每层总结点数是 $n$ ，所以复杂 阅读全文