雖然在題目中， 這類演算法出現得比較少，
但其效率的確很好並且不是很難懂， 所以學一下也總有用得到的時候；
下面是一篇不錯的部落格， 推薦；
for(; s[i - len[i]] == s[i + len[i]]; len[i]++);並說明一下， 有些讀者認為這句話沒有意義但實際上
我們設當前正匹配i位置， 找到的最遠的地方max_dist（即當前找出的longest回文串所到達的地方）設中心點為id，max_dist 的對應點min_dist,
i關於id對應的點是j， 所以我們用j來更新len【i】， 有的讀者可能認為只要len【j】正確， 計算len【i】是不需要這句話的。
其實不然， 因為如果回文串的部分超過min_dist的話是無法保證超出的部分在id的另一側是對稱的， 所以這一句話相當有必要；
給出裸題
hdu 3068**
#include
using
namespace
std;
#define n 110005
#define rep(i, s, t) for(int i = s, end = t; i <= end; ++i)
struct manacher
void match()
}int solve()
}m;int main()
return
0;}
回文子串（模板）Manacher O n 演算法
回文子串和回文子串行不同 子串，一定要連續 子串行，不一定連續 其實最長回文子串是可以轉換成lcs來做的，具體方法就是 將原串生成反向串，然後用dp求原串和反向串的lcs 但是這樣缺點也很明顯的是o n n 的複雜度，即使優化到 滾動陣列 下標找反向串，也不能從根本上解決這個演算法的低效。如果想在 ...
回文字串
描述 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba 當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在 要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文字串。輸入第一行給出整數n 0思路分析 1.判斷字串前後倆個字元...
回文字串
還是在龐果網 看到的題目，這次選了個簡單的，回文字串。題目內容 回文字串是指從左到右和從右到左相同的字串，現給定乙個僅由小寫字母組成的字串，你可以把它的字母重新排列，以形成不同的回文字串。思路 不滿足上面條件的直接返回0，因為這樣構不成回文 判斷出能形成回文以後，將元素減半，在字串一半的長度內進行組...