reademe

一直想把hiho从头理一遍。也算救过我一命。
hiho week1的第一题，是网研2016年的机试第二题。(第一题逆序数第三题最短路)
最长回文子串。
谁能想到大三时做过的题，大四时还能默出tips推出所有呢？[cou不要脸]
首先：只枚举中心位置；
f(i)≥min⁡{f(i-2), f(i-1)-2} 这个很显然，因为f[i]和f[i-2]关于f[i-1]对称，就这么简单。
但是显然这个公式只适用于奇数长度的子串。
举个栗子吧
12345541插入*
12345541*
就这样遍历下来就会得到4554* 长度[9/2]
如果是12345432呢？
34543*，长度是[11/2]。就这样 服死我自己了。
别人靠实力、我是实力攒人品。
当然你要说我聪明，我也只有承认啦。
week1就这样了。
这个逼装的啊 够我记一辈子了，因为2016年没有人AK。
所以机试我赢了。
这个整理会从week2开始。
我会努力在年底前赶上hiho的进度。到时候我就开始进周赛场
两边不一样。我会拿LeetCode来熟练py的函数和数据结构。
拿hiho来稳住C和算法。别问我为什么不用算法导论了，太厚了啊
我是真的很喜欢hiho。也真的希望年夜饭能有个好成绩
偶尔刷一下LC和hdu的周赛我也很开心啊
人有时候真的不知道错过一件事要付出多大的代价
但反正 做一件事情最好的时间是多年以前，其次就是现在嘛

week5-7的是特别基础的dp，我就不凑这个热闹了。
week10是王道的經典遍历。
week23-24是弗洛伊德和迪杰斯特拉。26-27是prim和kruscal；
之后是博弈　图论　数论　微软笔试题。
数论92-97会大概看看。
图论应该只看题和思路了。98-102的算搜索了103-106平衡树116-119网络流