2016 年 4月 10 日随笔档案 - cleverbiger

2016年4月10日

摘要： O(n)算法求最长回文串阅读全文

posted @ 2016-04-10 21:57 cleverbiger 阅读(109) 评论(0) 推荐(0)

摘要： Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支阅读全文

posted @ 2016-04-10 21:55 cleverbiger 阅读(125) 评论(0) 推荐(0)

技巧(二)

摘要： O(n^2) -> O(n) -> O(1); 排除奇数, n/2. 要0, n/2+1; 枚举x, y; 阅读全文

posted @ 2016-04-10 17:09 cleverbiger 阅读(152) 评论(0) 推荐(0)