关于manacher

由一个题引入： 求一个串A的最长回文串: 　　A=abababa 最长回文串长度：5（ababa） 先思考用hash怎么做？ 一、暴力 　　枚举左端，右端点（确定一个区间），线性扫一遍当前区间。 　　Ans=max(ans); 　　时间复杂度：O(n^3) 　　貌似也有O（n^2）的暴力，在此不再赘述。 二、哈希 　　分设两个hash数组， ha1记录前缀， ha2记录后缀。 　　对于任意[l,r

>>阅读原文<<