比赛链接 2025牛客寒假算法基础集训营2 D.字符串里串 题目描述 牛可乐定义字符串 𝑠 的可爱度 𝑘 为这样的一个最大整数,使得存在长度为 𝑘 的连续子串 𝑎、长度为 𝑘 的不连续子序列 𝑏,满足 𝑎=𝑏。特别地,若不存在符合要求的 𝑎,𝑏,则可爱度为 0。 现在,对于给定的字符串 𝑠,求解其可爱度。 子串 为从原字符串中,连续的选择一段字符(可以全选、可以不选)得到的新字符串。 仅在本题中,不连续子序列 定义为至少由两段不相邻的非空子串构成。 解题思路 假设一个字符串中至少存在两个相同的字母 x,该字符串的构成:axbxc,其中 a,b,c 均为字符串,x 为字...