题意：给一个字符串S，判断在什么下标的时候，前缀和后缀相等,输出前缀和后缀相等的点。

分析：next数组的一种很巧妙的用法

next数组表示的意义是当前下标前面k字符和开头的前面k个字符相等

所以就会有xy=ab(用xy表示x - y的这一段)，则next[b]=y，那么下次就从y这个位置开始匹配

如果xk=wy，因为xy=ab，故wy=lb，所以xk=lb，就得到了前缀和后缀相等。

详细见：

代码:

#include
    
       #include
     
        #include
      
         #include
       
          #include
        
           #include
         
           #include
          
            #include