首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
poi2006专题
[POI2006] OKR-Periods of Words——最大周期长度(扩展最小周期长度)
[POI2006] OKR-Periods of Words——最大周期长度(扩展最小周期长度) [原题链接](P3435 [POI2006] OKR-Periods of Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 字符串的周期 讲这道题之前,我们先聊一聊字符串的周期。我们要明确周期和border两个概念 周期 对字符串 s s s和 0 <
阅读更多...
【bzoj 1511】[POI2006]OKR-Periods of Words(kmp+递推)
1511: [POI2006]OKR-Periods of Words Time Limit: 5 Sec Memory Limit: 64 MB Submit: 246 Solved: 140 [ Submit][ Status][ Discuss] Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存
阅读更多...