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