题目内容

小红拿到一个长度为 $n$ 的字符串，她定义一个字符中的权值为最长连续相同字符串的长度。

题解

题面描述

给定一个长度为 $n$ 的字符串和一个整数 $k$，要求恰好删除 $k$ 个字母后，剩下的字符串记为 $R$，其长度为 $L=n-k$。小红定义字符串的权值为：将 $R$ 等分成若干个长度相同的子串（设子串长度为 $m$，块数为 $t$，有 $L=t\cdot m$），若这 $t$ 个子串全都相同，则 $R$ 的权值为 $t$；否则权值不满足要求。现在要求在删除恰好 $k$ 个字母的所有方案中，求 $R$ 的最大可能权值。

思路