記得曾經(jīng)什么算法都還不會。。有幸去邀請賽。。臨時抱佛腳搞了下字符串。。看了KMP。。

現(xiàn)在也基本就KMP還懂一點(diǎn)。。后綴數(shù)組，AC自動機(jī)還沒學(xué)會。。

評述的話主要是自己以后找起題來方便。。大牛們忽略就好。。

因?yàn)檫@個列表延續(xù)時間很長。。對于題目的評論大家可以無視。。 

1016  不難，但很惡心的一道字符串。。

1026  叫置換群的？不懂，就是看循環(huán)到第幾個而已啊？挺麻煩的題

1035  直接暴力模擬。。

1056  同3630，qSort+strstr水過，注意輸入結(jié)束問題

1159   LCS過的 49220K  782MS 。。無語了

1204  字典樹過的

1226  字符串處理。。雖然暴力過的。。但不看解題報告。。暴力都不一定想得出

1458  最簡單的LCS，看了書一知半解就能做出

1488  簡單的字符串類的題

1509  最小表示法。。經(jīng)典，強(qiáng)大，可惜只是勉強(qiáng)照搬。。

1572  暴力過的。。。

1583  暴力。。注意單詞之間有標(biāo)點(diǎn)可能沒空格

1590  簡單字符串，就是有點(diǎn)繁

1598  簡單字符串處理。。字符串的題都是比較惡心的。。嗯。。

1617  字符排序

1677  discuss說的沒錯，浪費(fèi)生命的題。。5+小時。。還是不知道哪里錯了。。

1686  等式判斷等價。。丟了很久還是抄了代碼過。。模擬棧操作+隨機(jī)數(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í)際是約瑟夫。。約瑟夫數(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就一直沒做。。其實(shí)暴力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。。