思路：这题一看就知道是后缀数组做的了，好像以前做过，不过现在专攻哈希，所以就用哈希做了。

不过这题我真是要疯了！！！

刚开始写的就对了，然后二分while循环那忘了写等号了，然后一直WA，尼玛，然后自己居然给出一组样例：

bbaaaaaaa

aaaaaaaaaaaaaaaaaaaaaaaaa

这组的样例中的长度为6和7的时候哈希值居然不一样，然后输出了6；然后逗B的以为哈希是有bug的，然后改来改去，把哈希种子改成：131，1313，13131，131313，1313131，13131313，131313131，1313131313，100000007，都不行；又改了哈希的做法，依然狂WA不止。然后用了别人博客的哈希方法测了一下，发现这组例子居然答案也是6，这下就发现了自己二分的错了……搞了一晚上，错在细节上了，晕！！！！！！！！！！！！！！！！！！！！！！！！！！

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
  
   
#include
   
     #include
    
      #include
     
       #include