A7494 | $皓仔的回文子串$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔得到一个只包含小写英文字母的字符串 $s$。 对于字符串的每一个非空连续子串，皓仔可以修改其中至多 $k$ 个字符。每次修改可以将一个字符改成任意小写英文字母。 请你计算，有多少个子串可以在至多修改 $k$ 个字符后变成回文串。 每个子串都需要单独判断，修改操作不会影响原字符串。起止位置不同的子串需要分别计数。

第一行输入一个字符串 $s$。 第二行输入一个整数 $k$，表示最多可以修改的字符数量。

输出一个整数，表示满足条件的子串数量。

输入 #1

abcde
1

输出 #1

C++ 编辑器

输入

输出