← 返回题目列表

AtCoder · abc325_g

G. 进攻

中文机器翻译题面 查看原题

分数: 575 点

问题陈述

给你一个字符串 S。求对字符串进行如下操作可得到的字符串的最小长度 S 零次或多次。

  • 选择连续出现的 of 和一个整数 i 之间 0 和 K,包括在内。然后,删除 of 以及以下内容 字符串中的 i 个字符。

约束

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

输入

输入由标准输入按以下格式给出:

S
K

输出

打印答案。


示例输入 1

keyofscience
3

示例输出 1

7

通过选择 of 由第四个和第五个字符和设置组成 i = 3,您可以删除 ofsci 来自 keyofscience 并得到 keyence.
不可能将字符串的长度减少到 6 或更少通过重复操作,所以答案是 7.


示例输入 2

oofsifffence
3

示例输出 2

2

示例输入 3

ooofff
5

示例输出 3

0

示例输入 4

okeyencef
4

示例输出 4

9