2017年6月5日
【hdu3068】最长回文——manacher算法
摘要： gdkoi时看了一下manacher，发现太弱看不懂…… 如今4个月过去了，终于回想起这遗漏的算法，赶紧回来学了。 这道题是manacher裸题，其实只要理解了并不难。 网上有很多博客都写了该算法的原理，这里就不展开了。 说几个要注意的地方： 1.s数组要开大！（我才不会告诉你我第一次就是因为没开两 阅读全文
posted @ 2017-06-05 23:03 Child-Single 阅读(196) 评论(0) 推荐(0) 编辑