#3853. 模糊匹配(最多 K 处不匹配)

模糊匹配(最多 K 处不匹配)

5. 模糊匹配(最多 K 处不匹配)

描述
文本 T 长度 N(≤10⁵),模式 P 长度 M(≤1000),K(≤10)。找出所有在 T 中与 P 对齐后不匹配 ≤ K 的起始下标。

输入格式

N M K
T
P

输出格式
若有答案,按升序输出下标(1-index),否则输出 –1。

样例
输入

10 3 1
abacabaabc
aba

输出

1 3 5 7