https://www.luogu.com.cn/article/lb56vn9l

没有用到KMP，树状数组之类的提高算法。并且自我感觉写的非常详细？随便扫了一眼题解区好像全是KMP，感觉这篇更适合和我一样的蒟蒻食用。