1、   问题：一个字符串，不断从字符串开头处取1个字符补到字符串的末尾，问共有多少种不同的字符串？   例：abab 有abab和baba这2种   尝试：我认为存在循环周期，即补到某一串与原串相同就可以停止了，再下去就会重复。   结果：过了80%的用例，但后面超时，因为字符串大小最大为100000，求解答更好的方法，谢谢！      2、    问题：一个字符串s，求解从索引处left到right中字符串p的出现次数？left和right会有多次询问。   字符串长度可达100000，询问次数可达100000   尝试：kmp匹配，但由于存在多次询问或者因为字符串很长，部分用例超时。  ...