摘要：
题意 长度为 $n$ 由数字构成的串，求一段最长满足以下要求的子串： 长度至少为 $5$ 在其他位置有一个不相交的等长子串满足原串或原串加上或减去一个数后与之完全相同。 $1\leq n \leq 20000$ 思路 不难看出题目要求的是满足两两数之差相同的串，那么直接对原串进行差分，剩下的就是求两 阅读全文
摘要：
题意 给定一个长度为 $n$ 的由正整数构成的串和一个整数 $K$，求至少出现 $K$ 次的串的最长长度（可以重叠）。 $1 \leq n\leq 20000$ $2\leq K\leq n$ 思路 变量及其含义 后缀数组(SA)是一个比较灵活的处理字符串有关问题的算法，它能对一个串的所有后 阅读全文
摘要：
题意 https://loj.ac/problem/2980 思路 区间修改考虑用线段树维护。由于一段区间的 $A,B,C$ 可以表示成由原来的 $A,B,C$ 乘上带上系数再加上某一个某个常数，不妨用矩阵来形象的表示这个转移。 在线段树的每一个节点上，用一个 $1\times 3$ 的矩阵 $\b 阅读全文