AT_abc325_g [ABC325G] offence

题目描述

给定一个字符串 $S$。你可以对字符串 $S$ 重复进行如下操作 $0$ 次或多次，求通过这些操作后可以得到的字符串的最小长度。

• 在字符串中找到连续的 of，并选择一个整数 $i$，其中 $0 \leq i \leq K$。然后，将 of 以及其后连续的 $i$ 个字符从字符串中删除。

输入格式

输入通过标准输入按以下格式给出。

$S$ $K$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

keyofscience
3

输出 #1

7

输入输出样例 #2

输入 #2

oofsifffence
3

输出 #2

2

输入输出样例 #3

输入 #3

ooofff
5

输出 #3

0

输入输出样例 #4

输入 #4

okeyencef
4

输出 #4

9

说明/提示

限制条件

• $0 \leq K < |S| \leq 300$
• $K$ 是整数
• $S$ 是由小写英文字母组成的字符串

样例解释 1

在第 $4$ 和第 $5$ 个字符处选择连续的 of，并令 $i=3$，这样可以从 keyofscience 中删除 ofsci，得到 keyence。通过多次操作，字符串的长度无法减少到 $6$ 以下，因此答案为 $7$。

由 ChatGPT 4.1 翻译