關於manacher

由一個題引入： 求一個串A的最長迴文串: 　　A=abababa 最長迴文串長度：5（ababa） 先思考用hash怎麼做？ 一、暴力 　　枚舉左端，右端點（確定一個區間），線性掃一遍當前區間。 　　Ans=max(ans); 　　時間複雜度：O(n^3) 　　貌似也有O（n^2）的暴力，在此不再贅述。 二、哈希 　　分設兩個hash數組， ha1記錄前綴， ha2記錄後綴。 　　對於任意[l,r

>>阅读原文<<