Period(Hash + 前缀和)
题目链接:Period
题目大意:
给定一个只包含小写字母的字符串,每次询问将某个位置修改为 #,问周期数量(修改独立)。
解题思路:
前置知识: 字符串的Period(周期),Border
对字符串 s 和 0 < p < |s|,若 s[ i ] = s[ i + p ] 对所有 i ∈ [ 1, |s| - p ] 成立,则称 p 是 s 的周期。
对字符串 s 和 0 < r < |s|,若 s 长度为 r 的前缀和长度为 r 的后缀相等,就称 s 长度为 r 的前缀是
原创
2021-11-24 22:09:45 ·
292 阅读 ·
0 评论