#abc268h. [abc268_h]Taboo
[abc268_h]Taboo
题目描述
给定一个字符串 。高桥可以进行以下操作 次或多次:
- 选择一个整数 ,使得 ,并将 的第 个字符改为
*
。
高桥的目标是使得 不包含 个字符串 中的任何一个作为子串。
找到实现这一目标所需的最小操作次数。
约束条件
- 是一个整数。
- 若 ,则 。
- 和 是由小写英文字母组成的字符串。
输入
输入以以下格式从标准输入给出:
输出
输出答案。
示例输入 1
示例输出 1
如果他分别选择 和 作为 进行两次操作, 变为 *bcdefgh*jklmn
;现在它不包含 abcd
、ijk
或 ghi
作为子串。
示例输入 2
示例输出 2
不需要任何操作。