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的前缀, 当且仅当存