P2375

### 题意： 定义$num[i]$为一个序列前$i$位不重叠公共前后缀的个数，给定序列，对于每一个$i$求$num[i]$ ### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当$next[i]$，$next[next[i]]$，$next[next[next[i]]]......$是这个前缀 ......

# [NOI2014] 动物园 ## 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 $S ......