next数组的理解

         一个重要的性质len-next[i]为此字符串的最小循环节(i为字符串的结尾)，另外如果len%(len-next[i])==0,此字符串的最小周期就为len/(len-next[i]);

       next数组的解释：next[i]代表了前缀和后缀的最大匹配的值（需要彻底明白这点，相当重要）

    http://blog.youkuaiyun.com/niushuai666/article/details/6965517

   http://www.cnblogs.com/10jschen/archive/2012/08/21/2648451.html

   http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html