摘要：题目 Description 题解 dp苦手表示不会做qwq 看题解看老半天才理解。关键就是有次序条理地计数。 设$a_i$为包含以位置i为结尾的区间的所有取法。 用kmp找出所有子串t在母串结尾的位置，称这样的位置为好位置。 显然，区间[l,r]的所有方案即为$\sum_^$。所以关键是求$a_i 阅读全文