2020牛客NOIP赛前集训提高组#5-B-K匹配(KMP，容斥)

题目描述

样例

input:
10 2
abaaaababa
ab
output:
33

分析

$T$的长度是$k$，而题目也是要求$k$匹配的，所以实际上，就是求$S$中有多少个子串包含$T$。
第一步考虑有多少子串与$T$是相等的，这个很简单，用$hash$或者$kmp$都能，保险起见，用$kmp$。

然后考虑对于每个匹配，有多少子串是包含当前这个匹配位置的。
以样例为例（匹配加粗）：
ab aaa ab ab a
那么比如我当前是SS