hdu 3571 Hotaru's problem || 2015 Multi-University Training Contest 7 (manacher算法)
hud 5371 Hotaru’s probluem请戳
题意:
给一个个数为 n 数组 a,求连续且能分成等长的三段的最长的长度,三段关系:第一段和第二段对应元素满足回文,第一段和第三段对应元素相等相等,也就是说第二段和第三段也满足回文。
思路:
这个自然想到用求回文串的manacher算法解。manacher步骤参考最长回文 made by xingyeyongheng。
依样画葫芦,记
原创
2015-08-12 13:59:19 ·
480 阅读 ·
0 评论