云玩家,准备搞第二场。第一题感觉只能暴力的样子,第二题感觉应该可以按照结束字符桶排序+dp,每一个桶里面先预处理,把类似aaa的串全部提出来,再依次用递推方程求最大长度,比方说某一个桶里面某个字符开始为c,结束为f,此时最大长度是dp[f] = dp[c]+len,保留每个桶的最大值加上前面提出来的类似aaa串的总长度即可,复杂度为常数?
2 3

相关推荐

牛客网
牛客企业服务