manacher（馬拉車）算法詳解+例題一道【bzoj3790】【神奇項鍊】

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=39091399 （CSDN好像有bug，不知道爲何存的草稿覆蓋了以前的博客>.<，之後不再存線上草稿了）php 昨天學了馬拉車（manacher）算法，今天作了一道例題。雖然並不難，但仍是寫一寫博客，即爲民服務，又加深本身的理解。web manacher是高

>>阅读原文<<