1.整數的字面值常量是int，如果1《找這個坑找了十幾分鐘，簡直無情。
2.對於鄰接表和雜湊表最好不要用vector來建立，雖然這樣很方便，但對於資料量比較多的情況，vector本身分配記憶體所花的時間太多了，好幾題因為偷懶使用vector超時，最後無奈自己手寫。雖然我們可以自己寫鍊錶實現，但這樣即容易出錯而且清空鍊錶也要耗時。推薦使用靜態鍊錶來代替普通鍊錶，使用靜態鍊錶非常方便，既不容易出錯，而且清空也是極其簡單的。
3.(n/2)*(n/2) != n/2*n/2，今天因為這個問題wa一發， 例如n = 99的時候 (n*2)*(n*2) = 2401，而n/2*n/2 = 2525。！！！
KMP做題記錄
題目太長不貼了 這道題很巧妙，給定乙個字串s，求最少在首尾新增幾個字元後，s變為乙個迴圈了n次的字串 n 1 假設我們有乙個迴圈串s abcabcabc 我們根據kmp求一次next陣列，就可以通過next strlen s 得到乙個迴圈節的位置從而求出迴圈節的長度，顯然，迴圈節能被s整除。如果s ...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...