P5479 [BJOI2015] 隐身术

给定两个串$A$、$B$。请问$~B~$中有多少个非空子串和$~A~$的编辑距离不超过$K$？ 所谓“子串”，指的是$~B~$中连续的一段。不同位置的内容相同的子串算作多个。两个串之间的“编辑距离”指的是把一个串变成另一个串需要的最小的操作次数，每次操作可以插入、删除或者替换一个字符。

无

无

对$100\%$的数据，$K\leq5$，两个字符串均非空，长度和小于$10^5$。