最小表示法

最小表示法

首先应该感谢（Thanks）：http://blog.csdn.net/zy691357966/article/details/39854359

这位大佬的博客，看了以后推了一下就领会了要点。

证明过程：即为什么可以向下跳k个，因为，在i和j相同的情况下（这里用反证法）如果i的后缀是最小的，那么久不会让i去向下跳k个，而是j，这里如果是i向下跳k个就说明，j的后缀比i小，

这就与假设不符，也就说明了i的后缀不是最小的，那么即使是次小的，那么对于求最小是无用的，所以直接向下跳即可。

个人认为写的挺好的，注意看看分享的链接，举例有说明。

推出条件是i或者j只要其中一个大于len了就输出另外一个即可，初始定义i为1，j为2，（个人喜好罢了，i,j指针位置随你喜欢）。