第二题,有O(n)的,看一下最长回文字串的mancher算法,借用那个算法思想,枚举xi的下限时,如果xj比xi大,就把xj的左区间加进来,然后判L(xj)是不是大于xi,是的话继续,右区间同理。
点赞 评论

相关推荐

12-11 23:05
武汉大学 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务