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

相关推荐

09-13 08:41
服装/纺织设计
那一天的Java_J...:你第一次参加面试吗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务