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

题目分析

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

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

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

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

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

posted @ 2018-11-30 21:44  Trrui  阅读(129)  评论(0编辑  收藏  举报