HBC236545a+b[国家集训队]最长双回文串题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

顺序和逆序读起来完全一样的串叫做回文串，比如acbca是回文串，而abc不是， 输入长度为nnn的串SS，求SSS的最长双回文子串TTT,即可将TTT分为两部分XXX，YYY，且XXX和YYY都是回文串。

顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为nnn的串SS，求SSS的最长双回文子串TTT,即可将TTT分为两部分XXX，YYY，(∣X∣,∣Y∣≥1∣X∣,∣Y∣≥1|X|,|Y|≥1∣X∣,∣Y∣≥1∣X∣,∣Y∣≥1∣X∣,∣Y∣≥1)且XXX和YYY都是回文串。

标签： HBC236545a+b[国家集训队]最长双回文串题解