la3026

此题是书上例题，在此我只是想说为什么有 k（i-f【i】）=i 这个书上写反了注意更正。

但是此题为什么呢。我说下我的理解，如果理解错了请大神指正

在书上那个图中f【i】到i与前面那一个其实匹配的，当往前移动i-f【i】个位置后，那么前f【i】个位置都可以匹配，那么就是说i-f【i】可能是循环节，因为，动了i-f【i】后仍然有f【i】匹配。那么每次动i-f【i】个位置都可以匹配的话那么就肯定是循环节了。既然有这个思想每次可否动i-f【i】个位置呢，那么就是判断整除性就可以了。

我是这么理解的。如果错了 还请纠错 非常感谢。