昨天參加了某公司的校園招聘的筆試題，做得慘不忍睹，其中就有這么一道算法設計題：求一個字符串的最長回文字串。我在ACM校隊選拔賽上遇到過這道題，當時用的后綴數組AC的，但是模板忘了沒寫出代碼來。
回頭我把這道題目再次問了隊友，他搞字符串的，說后綴數組求最長回文串是nlogn的，這個logn要大也大不到哪里去，所以這個做法可以過一般的題目的，但是他告訴我有O(n)的算法——manacher算法，當時我就驚呆了，估計筆試得掛了。
回頭做了HDU3068，從這道題學會了manacher算法。
manacher算法資料請戳：http://pan.baidu.com/s/1dzWJq
轉載于:https://www.cnblogs.com/huangfeihome/p/3346428.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/274002.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/274002.shtml 英文地址，請注明出處：http://en.pswp.cn/news/274002.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
![數據庫：mysql 獲取剛插入行id[轉]](http://pic.xiahunao.cn/數據庫：mysql 獲取剛插入行id[轉])
前綴，后綴以及中綴表達式)
、System.exit(0)、以及return的區別)
