字符串——hash在acm中的運用（持續更新）

hash在acm中的運用（持續更新） 第一題 連接：UVA11475 題意：讓你在字符串後面加字符，使它成爲最短的迴文串，如xyz， ans爲xyzyx 題解：擴k，馬拉車，後綴數組均可以，可是用hash直接正反hash一下判斷當前hash是否同樣就行，注意hash衝突能夠雙hash，反正時間也夠c++ //https://vjudge.net/problem/UVA-11475 #includ

>>阅读原文<<