記得曾經什么算法都還不會。。有幸去邀請賽。。臨時抱佛腳搞了下字符串。。看了KMP。。
現在也基本就KMP還懂一點。。后綴數組，AC自動機還沒學會。。
評述的話主要是自己以后找起題來方便。。大牛們忽略就好。。
因為這個列表延續時間很長。。對于題目的評論大家可以無視。。
1016 不難，但很惡心的一道字符串。。
1026 叫置換群的？不懂，就是看循環到第幾個而已啊？挺麻煩的題
1035 直接暴力模擬。。
1056 同3630，qSort+strstr水過，注意輸入結束問題
1159 LCS過的 49220K 782MS 。。無語了
1204 字典樹過的
1226 字符串處理。。雖然暴力過的。。但不看解題報告。。暴力都不一定想得出
1458 最簡單的LCS，看了書一知半解就能做出
1488 簡單的字符串類的題
1509 最小表示法。。經典，強大，可惜只是勉強照搬。。
1572 暴力過的。。。
1583 暴力。。注意單詞之間有標點可能沒空格
1590 簡單字符串，就是有點繁
1598 簡單字符串處理。。字符串的題都是比較惡心的。。嗯。。
1617 字符排序
1677 discuss說的沒錯，浪費生命的題。。5+小時。。還是不知道哪里錯了。。
1686 等式判斷等價。。丟了很久還是抄了代碼過。。模擬棧操作+隨機數據判正確性
1699 應該用來練狀態壓縮DP。。但是照2817做法WA了。。的確也覺得不對，只好DFS硬搞
1816 還不懂。。字典樹
1887 最長遞減子序列
1917 字符串水題
1936 子串問題，看清題意
1961 KMP
2001 第一個字典樹。。樹結構還是一知半解。。
2185 更加理解KMP中Next函數。。+GCD
2192 知道是dp最好。。但至今不明為什么我LCS兩趟效果完全和YQ學長的結果一樣還是WA。。以后學好dp再做遍這題
2241 dp過的，Discuss說floyd和dij也可以
2250 自己把LCS推廣到最長公共子字串了。。
2359 實際是約瑟夫。。約瑟夫數學方法解之。。
2403 暴搜
2406 應該算是KMP變形吧。。去東華前一天做出來時很高興啊。。可惜那天看的另兩道字符串都沒出。。
2503 簡單字符串處理，就是結束輸入的那個空行比較。。。
2533 最長遞增子序列
2629 大水的字符串處理。。記錄兩串每個字母出現次數，取小的那個，最后就按次序輸出那么多次
2643 讓人更熟練字符串操作的一題。。也是搞了很久
2752 KMP
2774 后綴數組。。還不懂。。直接套模板。。
2803 簡單字符串，就是比較繁
2817 狀態壓縮DP。。對著別人的解題報告研究很久。。似乎明白了。。還要找相關題練練
2895 字符串。。死活找不出錯。。
2945 看到Discuss說的Hash就一直沒做。。其實暴力2313Ms過了。。隊里CY大牛也是暴力才600+Ms。。差距啊
2973 沒什么技巧，暴力就行
3080 KMP+枚舉第一串的所有子串或strstr。。
3267 字符串DP。。類似題極其欠缺。。
3261 后綴數組。。套模板。。。不懂ing。。。
3265 DP，貪心有誤，詳見Discuss
3297 應該是考字符串hash的。。暴力水過了。。
3356 LCS做的，貌似錯了？？不過AC了。。不懂
3366 簡單字符串
3461 第一次接觸KMP，不優化就TLE。。惡心了很久。。原來是如此的~~
3510 不難的字符串操作。。但是EOF可能在文中。。WA兩次才想到。。
3630 qSort+strstr庫函數
3753 簡單字符串操作題。。strstr應該可以。。我用的KMP。。