Contest 7 1003 Hotaru's problem【字符串】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5371
这题出的还是蛮卡时间的。
三段中第一段与第二段回文、与第三段相同。可以想到是一二段回文紧接着二三段也是回文。那么问题归于高效的找到回文串。这里学到一种算法:Manacher。时间复杂度O(N)
回文串很麻烦的一个地方就是有分奇偶的情况。而这个算法巧妙地统一起来考虑了。还有一个很好的地方就是充分
原创
2015-08-14 20:19:35 ·
348 阅读 ·
0 评论