2020年1月12日
牛客-回文串
摘要： 题目传送门 sol:根据题意，可以把字符串截成两段，要求两段中最大的两个回文串相加最大的方案，于是跑马拉车维护一个前缀，再倒着跑马拉车维护后缀。因为最优方案肯定是在两个字母之间截，所以最后只考虑在'#'位置截断的情况 马拉车 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-01-12 12:28 Jathon-cnblogs 阅读(268) 评论(0) 推荐(0) 编辑