原创 POJ 3261 Milk Patterns(後綴數組)
題目：http://poj.org/problem?id=3261 題意：給你一個序列，求序列裏重複出現至少K次的最長子串 分析：這題如果學過後綴數組的話，那就是模版題了，直接構造一個後綴數組，然後枚舉i，詢問[ i, i+k-1 ] 的
2020-07-04 12:20:35
原创 SDL學習筆記五（音樂播放）
一直想寫個播放器之類的東西，但是缺少音頻文件的解碼知識，又懶得去學習，畢竟急着寫個像樣的軟件，而且自己寫解碼器需要太多時間，並且不能保證可以處理大部分情況，難免會有bug，幸好SDL再次提供了拓展庫SDL_mixer，它本身自帶的
2020-02-25 08:20:10
1
原创 poj 3294 Life Forms(後綴數組+二分)
題目：http://poj.org/problem?id=3294 題意：給你n給字符串，求在一半以上的串裏重複出現的最長子串 分析：將所有字符串合成一個串，字符串自己用不同的字符標記間隔，然後構造新字符串的後綴數組，很容易發現，相同子串
2020-02-25 08:20:00
原创 zoj 3540 Adding New Machine(map+離散化)
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4495 題意：給你w*h個格子，並且一些矩形塊佔用着一些格子，問剩下的空間，能裝下1*m的矩形的方案數 分析：我
2020-02-25 08:20:00
原创 vijos 1014 旅行商簡化版（多路DP）
地址：https://vijos.org/p/1014 題意：旅行商問題，不過要求只能單向走，就是有n個地方，要求從西往東，到最東面的地方，在從東往西返回，經過每個點一次，求最短路徑 分析：由於有了方向的限制，這題不再是NP難題，我們可以
2020-02-25 08:20:00
原创 退役了
銀牌收尾，沒有太多的意外，不過死在自己認爲最擅長的數據結構上，有點殘酷T_T 大一的幾個目標一個個都沒實現，只有堅持到大四退役這個目標實現了。。。 眼下工作沒着落，也不想讀研，不知道何去何從了。。。。。。
2020-02-25 08:20:00
原创 各種字符串Hash函數比較
常用的字符串Hash函數還有ELFHash，APHash等等，都是十分簡單有效的方法。這些函數使用位運算使得每一個字符都對最後的函數值產生影響。另外還有以 MD5和SHA1爲代表的雜湊函數，這些函數幾乎不可能找到碰撞。 常用字符串
2020-02-25 08:20:00
原创 Manacher算法——求最長迴文子串
Manacher算法是用來求解一個給定字符串的最長迴文子串，迴文就是將字符串翻轉後，與原來一樣。這個算法通過添加字符，巧妙的將回文長度爲偶數的情況轉化成奇數，簡化了問題的步驟，並且利用迴文的性質，將去除了冗餘的比較，從而將複查度降
2020-02-25 08:20:00
原创 ZOJ 3016 Cut（離散化+最小生成樹）
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3016 題意：給你n條線段，這些線段都平行於座標軸，沒有線段重疊，但是有交點，切割每條線段有一個值，現在這些
2020-02-25 08:20:00
原创 poj 1743 Musical Theme(最長不重疊重複子串 後綴數組+二分)
題目：http://poj.org/problem?id=1743 題意：給你一個序列，求序列里長度至少爲5的最長不重疊重複子串，這裏的重複包括每個元素加減相同的值 分析：對於區間加減可以通過將相鄰的元素的差組成新的序列，答案就變成求至少
2020-02-25 08:20:00
1
原创 ZOJ 2962 Stack By Stack（遞歸）
題目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2962 題意：給你n個棧，每個棧給定大小爲Ci，現在進行這樣的操作： 情況1,當沒有棧是滿的情況，將第一個棧
2020-02-25 08:20:00
原创 ZOJ 3018 Population(二維線段樹？矩形樹？)
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3018 題意：在平面內最多又32768個點，現在有兩種操作，1：在一些點上加上一個數n，2：詢問一個矩形區域
2020-02-25 08:20:00
原创 hdu 4546 優先隊列 數列組合和第m小
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4546 題意：給你n個數，問這n個數的組合的和，第m小是多少 分析：很明顯的，要給初始序列排序（我寫的時候居然忘記排序了，看來下次得把步驟寫下
2020-02-25 08:20:00
原创 我在Ubuntu13.04下用的一些軟件配置
這些東西都沒什麼技巧，大部分都是從網上找到的，不過方便以後配置吧 配置更新源 首先，當然得配置好更新源，沒有這個會出很多問題，這裏選用搜狐的，不知道爲什麼，我們學校用校內的源速度不行= = deb http://mirrors.sohu.
2020-02-25 08:20:00
原创 成爲IT精英，我奮鬥了7年
這些日子我一直在寫一個實時操作系統內核，已有小成了，等寫完我會全部公開，希望能夠爲國內IT的發展儘自己一份微薄的力量。最近看到很多學生朋友和我當年一樣沒有方向 ，所以把我的經歷寫出來與大家共勉，希望能給剛如行的朋友們一點點幫助。 一轉眼
2020-02-25 08:20:00