定义dp[i]dp[i]dp[i]为前i个字符的完美字符串的数量
i
定义前缀数组pre[idx]pre[idx]pre[idx]为以字符idx为结尾的最多完美字符串的数量。
idx
从第2个字符开始，遍历字符串s。对于每个字符s[i]，我们有两种情况需要考虑：
s
s[i]
s[1]
dp[i]
s[1..i]
小红拿到了一个字符串，他希望通过切割操作将该字符串分割为完美字符串。完美字符串定义为长度大于等于2且首尾字符相同的串。
现在，小红想知道，在进行切割操作后，他所能得到的最多完美字符串的数量是多少？
In following contests:
秋招模拟赛第34场(会员专属)|2023.07.08-科大讯飞提前批
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
