题目大意：已知长度为n的字符串str，我们从中抽出a,b。其中满足：a是字符串的前缀，b是字符串的后缀。a+b是回文串。n<=1e5解题思路：首先它是回文串，所以我们有一个观察，答案必定是这样构成的：在这里不失一般性，我们假设后缀是比较长的。同时我们发现，黑色部分的回文一定是贪心取最长的，不存在取短一点更优的情况。所以，在这里我们就变为了怎么求最长的红色的回文...
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
