2024年5月26日
KPM算法求字符串的最小周期证明
摘要： 先给出公式 ans = n - LPS[n-1] 其中ans为最小周期,n为给出的由假设的周期字符串中提取出的子串长度,LPS为前缀函数,n-1为字符串最后的位置下标 证明如下 证明ans = n - LPS[n-1],思路: (1) 证明特殊情况,即先对完整周期字符串进行证明,这时候的字符串组成是 阅读全文
posted @ 2024-05-26 12:03 游辰 阅读(155) 评论(0) 推荐(0) 编辑