LOJ #6436. 「PKUSC2018」神仙的游戏

题目分析

通过画图分析,如果存在border长度为len,则原串一定是长度为n-len的循环串。

考虑什么时候无法形成长度为len的循环串。

显然是两个不同的字符的距离为len的整数倍时,不存在这样的循环串。

怎么求出两两不同的字符的距离呢?

翻转一下字符串做卷积即可。

原文地址:https://www.cnblogs.com/Trrui/p/10046682.html