昨天做了leetcode里的 Longest Palindromic Substring ，一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下，找到了传说中的Manacher算法，居然能在O（n）内求出来，瞬间给跪了。
本屌认为，这个算法主要是充分的利用了以前的匹配的结果，来起到了降低时间复杂度的作用，这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类：
其他好文 时间：
2014-06-20 12:15:22
阅读次数：
305
昨天打 CF又跪了，最近睡不好睡不好睡不好～感觉整个人都累傻了，根本无办法写下去，仅仅写了一题签到题就跪了orz..从未试过这么悲剧。
今天早上凭着我的意念（“怨念”），七点又起来了！我已经连续好多天七点自动起来（不是自然醒，是意念，是意念....），刷啊刷啊刷dp.
今天刷的是昨天的加强版，实际上就多了一个for循环，和做高度处理，不直到是不是正解( ╮(╯▽╰)╭ )，但是AC就好了.....
分类：
其他好文 时间：
2014-06-02 10:59:50
阅读次数：
220
昨晚早早跪了，身体太累了，根本吃不消CF了，早上起来继续刷一题！Then,写写python，shell,基本又一天。
题目还是中文题～！
思路：一开始看起来这题目有dfs，但这个矩阵貌似太大了，dfs不敢碰，还是老老实实dp吧，我的做法是，先刷掉最第一列，因为第一列只能从左上往下，then,第i行第j列应该就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i]...
分类：
其他好文 时间：
2014-06-01 09:49:34
阅读次数：
238
学校的一些检查貌似要和这边的外包项目冲突了，比较纠结，按这个情况下去这个项目2周肯定解决不了。>__
360那边2周后也有比赛，报了一下名，有时间就去。
freebuf非常仗义的给我发了一个ipad mini，给领导大大跪了，以后好好翻译文章。
准备上手一下kail，用windows用的我蛋疼了，而且看起来也没有linux专业。
希望这个月能平安度过，最好能入手一个不错的本子。
阿弥陀佛...
分类：
其他好文 时间：
2014-05-15 03:28:18
阅读次数：
239
距离NOI时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了=
=）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 -
许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计...
分类：
其他好文 时间：
2014-05-07 09:49:11
阅读次数：
869
