随笔分类 -  字符串

P2375 [NOI2014] 动物园
摘要：### 题意： 定义num[i]为一个序列前i位不重叠公共前后缀的个数，给定序列，对于每一个i求num[i] ### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当next[i]，next[next[i]]，next[next[next[i]]]......是这个前缀 阅读全文
posted @ 2023-07-27 14:45 星河倒注 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示