摘要：
题目描述：给定一个由小写字母组成的字符串，求它的所有连续子串中，出现过至少两次，且至少有一对出现的重复子串是不重合的连续子串个数。如给定字符串aaaa，aa和a，符合条件，aaa不符合条件(出现重合)，故答案为2。输入：输入包含多组测试用例，每组测试用例包含一个字符串，由小写字母组成，其长度不大于1000。输出：对于每组测试数据，输出一个整数，代表符合条件的子串个数。样例输入：aaaaaaa样例输出：21刚开始的时候，想到遍历每个字符子串，比如从位置1开始，依次遍历长度从1到n的子串,需要N^2。然后从位置2开始，依次遍历长度从1到n的子串,需要N^2。如果依次遍历完，总共O(N^3).字符串 阅读全文