P2375 [NOI2014] 动物园 暴力怎么做，暴力是不是，kmp求next数组然后递归硬求。 考虑优化吧，首先，递归多少层完全可以记忆化，不，是直接预处理。 然后怎么跳？考虑我们已经处理完i点，跳到了j处，现在多了个i+1，怎么办？ 是不是接着上一个跳就行？因为j的位置顶多移动一，如果j和i+1相等的话 这样就成了$O(n)$了 #inclu…