题目分析
通过画图分析,如果存在border长度为len,则原串一定是长度为n-len的循环串。
考虑什么时候无法形成长度为len的循环串。
显然是两个不同的字符的距离为len的整数倍时,不存在这样的循环串。
怎么求出两两不同的字符的距离呢?
翻转一下字符串做卷积即可。
通过画图分析,如果存在border长度为len,则原串一定是长度为n-len的循环串。
考虑什么时候无法形成长度为len的循环串。
显然是两个不同的字符的距离为len的整数倍时,不存在这样的循环串。
怎么求出两两不同的字符的距离呢?
翻转一下字符串做卷积即可。