如果你 WA on 2，先不要怀疑你 KMP 的问题，可能是因为你没有特判匹配串长为 $1$ 的情况。

(不然你就会像这个唐一样调很久）