摘要: [CF 528D] Fuzzy Search 首先考虑到只有四种字符。所以可以分四次来做。 对于每一种字符,我们定义 $f(i)$ 为在 $S$ 中的每 $i$ 位置是否可以匹配。$f(i)$ 就是如果相邻 $k$ 个有当前字符就是 $1$,否则是 $0$。$g(i)$ 就是 $T$ 中这一位是否是 阅读全文
posted @ 2023-01-31 20:59 cc0000 阅读(81) 评论(0) 推荐(0)