Substring 2

题目描述

给定由 $0$ 和 $1$ 组成的字符串 $S$ 和 $T$。
我们将改变 $T$ 中的一些字符，使得 $T$ 成为 $S$ 的一个子串。
至少需要改变多少个字符？

输入格式

从标准输入给出输入，格式如下： $S$ $T$

输出格式

输出答案。

0001
101

1

0101010
1010101

7

10101000010011011110
0010011111

1

提示

$S$ 和 $T$ 均由 $0$ 和 $1$ 组成。 $1 ≤ |T| ≤ |S| ≤ 10^6$将 $T$ 改为 $001$ 可使其匹配 $S$ 的第 $2$ 到第 $4$ 个字符。

标签: AtCoder|abc196F

来源

AtCoder|abc196F