offence

题目描述

给你一个字符串 $S$。找出通过对字符串 $S$ 执行下述操作零次或多次后可以得到的字符串的最小长度。

选择字符串中一个连续出现的 $of$ 以及一个介于 $0$ 到 $K$（包括端点）之间的整数 $i$。然后，从字符串中删除该 $of$ 及其后面的 $i$ 个字符。

输入格式

输入从标准输入按以下格式给出： $S$ $K$

输出格式

输出答案。

keyofscience
3

7

oofsifffence
3

2

ooofff
5

0

okeyencef
4

9

提示

0 \leq K < |S| \leq 300 $K$ 是一个整数。 $S$ 是由小写英文字母组成的字符串。通过选择由第四和第五个字符组成的 $of$ 并设 $i = 3$，你可以从 $keyofscience$ 中删除 $ofsci$ 并得到 $keyence$.
不可能通过重复该操作将字符串长度缩减到 $6$ 或更少，所以答案是 $7$.

标签: AtCoder|abc325G

来源

AtCoder|abc325G