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

题目描述

样例

input:
10 2
abaaaababa
ab
output:
33

分析

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