摘要： 前置知识：KMP 本蒟蒻已经默认大佬们会了 KMP 我们来看一下这道题： 设 $nxt_i$ 表示 $A$ 中以 $i$ 为结尾的非前缀子串与 $A$ 的前缀 能够匹配的最长长度，即： $nxt_i = \max(j)$，其中 $j < i$ 并且 $A_{i - j + 1}$ ~ $A_i = 阅读全文