人类的本质是复读机，就是说，人类，人类的本质，是一些东西……人类的本质是什么？人类的本质是复读，人类的本质是复读机。

   给定一个字符串 S (|S| <= 1e6)，如果其中某一个子串是 S 的前缀，那么我们就说存在一次复读。

   想请问一共有多少次复读。
   

如何快速遍历所有子串呢?kmp嘛?可是用kmp会超时