最小表示法
首先应该感谢(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指针位置随你喜欢)。