摘要：
若$a\leq 1000$，则整个$f$数列会形成$O(a)$段公差为$a$的等差数列。 否则$a^{-1}\leq 1000$，设$ai+b=f(i)$，那么有$i=a^{-1}f(i)-ba^{-1}$。 交换$i$和$f(i)$的地位，这将形成$O(a^{-1})$段公差为$a^{-1}$的等 阅读全文
摘要：
建立后缀树，用线段树合并求出每个节点子树内部最靠前和最靠后的后缀位置以及相邻后缀距离的最大值，同时求出每个子串能完整匹配的最长后缀的长度。 对于一个子串，如果其长度不小于相邻后缀距离的最大值，且最靠后的位置加上最长匹配的后缀长度不小于$n$，那么就说明可以从中间开始覆盖到尾部。 对串做KMP，求出每 阅读全文