$n\le200$ 但是 $|S|$ 不一定 $\le200$。kmp 的失配指针数组要开到 $10^5$。