記得曾經什么算法都還不會。。有幸去邀請賽。。臨時抱佛腳搞了下字符串。。看了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。。