#5371

HDU 5371 Manacher

点击打开链接题意:给定一串数字。求最长的一段连续的数字,将它平均分为三段。满足第一段和第二段是回文的。第一段和第三段相等思路:第一段和第二段是回文的。那么第二段和第三段也是回文的,将数列进行Manacher,之后处理len1数组就可以,做法是枚举第二段的开头和长度,当然要有限制条件。不然感觉要超时,记录最大的每段长度为...
代码星球 ·2020-08-26