题目描述 样例 input: 10 2 abaaaababa ab output: 33 分析 T T T的长度是 k k k,而题目也是要求 k k k匹配的,所以实际上,就是求 S S S中有多少个子串包含 T T T。 第一步考虑有多少子串与 T T T是相等的,这个很简单,用 h a s h hash hash或者 k m p kmp kmp都能,保险起见,用 k m p kmp