tony102 发布的文章

LinkSol你感觉前面那个 $len(T_i),len(T_j)$ 这两项肯定是拆开直接算的，不假，这就是算所有后缀的长度乘上 $n-1$，那么前面两...

LinkDescription子符串 $S$ 的前 $i$ 个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记...

LinkSol考察 KMP 算法中 nxt 的一个重要性质：一个串的循环节长度为 $|S| - nxt_{|S|}, |S| - nxt_{nxt_{|S...