http://acm.hdu.edu.cn/showproblem.php?pid=3336
题目大意:这道题的意思就是给你一个字符串,从中可以分离出n个的子串,统计这n个子串在字符串出现次数的和,再把结果对10007求余。
解题思路:
例如:字符串 abcdabca
它的子串有:
a
ab
abc
abcd
abcda
abcdab
abcdabc
abcdabca
我们发现每个子串都是在之前子串的基础上增加一个字符,并且第一个字符都是a,则我们就在字符串中先搜索到a的位置,记为j,i=0,然后比较接下来的字符是否匹配,匹配则继续移动两个下标,直到不匹配。匹配的子串长度就是存在有几个的子串匹配。