HBC23501[SCOI2013]数数,数位dp,动态规划小A的回文串题解

原来我爱你 算法基础篇 56 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小A非常喜欢回文串,当然我们都知道回文串这种情况是非常特殊的,所以小A只想知道给定的一个字符串的最大回文子串是多少,但是小A对这个结果并不是非常满意,现在小A可以对这个字符串做一些改动,他可以把这个字符串最前面的某一段连续的字符移动到原先字符串的末尾,那么请问小A通过这样的操作之后能够得到最大回文子串的长度是多少。

小A非常喜欢回文串,当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少,但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动,他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也可以选择不移动)能够得到最大回文子串的长度是多少。

HBC23501[SCOI2013]数数,数位dp,动态规划小A的回文串题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC23501[SCOI2013]数数 数位dp 动态规划小A的回文串题解