P7114 [NOIP2020] 字符串匹配（哈希）

P7114 [NOIP2020] 字符串匹配看到循环部分 \(AB\)，自然想要去枚举它，并且用哈希。开始想到的是倍增+hash求出最长循环的右端点，复杂度是 \(O(n\log n)\)，结果不好写，没写出来。 a56爆大奖在线娱乐们先思考找到右端点怎么计算贡献。最朴素的，a56爆大奖在线娱乐们再枚举前缀 \(ABAB\cdots