前言 公约： 字符串默认下标从 0 开始 $s[l\dots r]$ 表示字符串 $s$ 的一个子串 $s_l s_{l+1} s_{l+2} \dots s_r$ 默认字符集为小写字母 KMP 前缀…