网站备案进程查询,e福州便民服务自助终端,怎么建手机网站,深圳住房网站app昨天参加了某公司的校园招聘的笔试题#xff0c;做得惨不忍睹#xff0c;其中就有这么一道算法设计题#xff1a;求一个字符串的最长回文字串。我在ACM校队选拔赛上遇到过这道题#xff0c;当时用的后缀数组AC的#xff0c;但是模板忘了没写出代码来。 回头我把这道题目再… 昨天参加了某公司的校园招聘的笔试题做得惨不忍睹其中就有这么一道算法设计题求一个字符串的最长回文字串。我在ACM校队选拔赛上遇到过这道题当时用的后缀数组AC的但是模板忘了没写出代码来。 回头我把这道题目再次问了队友他搞字符串的说后缀数组求最长回文串是nlogn的这个logn要大也大不到哪里去所以这个做法可以过一般的题目的但是他告诉我有O(n)的算法——manacher算法当时我就惊呆了估计笔试得挂了。 回头做了HDU3068从这道题学会了manacher算法。 manacher算法资料请戳http://pan.baidu.com/s/1dzWJq转载于:https://www.cnblogs.com/huangfeihome/p/3346428.html
