Trrui

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