摘要：【题意概述】 【解题思路】 从左往右找，看有几个匹配的字符串，但要注意例如 aaaaaa aa的输出是3 而不是5，可以这样理解：画布需要减去，一旦减去也就没有了的 【AC】 阅读全文

摘要：【题意概述】 给定一个文本字符串，找出所有的前缀，并把他们在文本字符串中的出现次数相加，再mod10007，输出和。 【题目分析】 利用kmp算法的next数组 再加上dp 【存在疑惑】 在分析next数组和dp之间的关系，结论是 dp[i] = (dp[next[i]]+1); 搞不懂之间存在的联 阅读全文