后綴樹 & 后綴數組
后綴樹: 字符串匹配算法一般都分為兩個步驟,一預處理,二匹配。 KMP和AC自動機都是對模式串進行預處理,后綴樹和后綴數組則是對文本串進行預處理。 后綴樹的性質: 存儲所有 n(n-1) ...
后綴樹: 字符串匹配算法一般都分為兩個步驟,一預處理,二匹配。 KMP和AC自動機都是對模式串進行預處理,后綴樹和后綴數組則是對文本串進行預處理。 后綴樹的性質: 存儲所有 n(n-1) ...
含【最小球覆蓋】【最大流isap】模板。 題面pdf https://codeforc.es/gym/101981/attachments/download/7891/20182019-acmic ...
I-Little Boxes【大數】 hdu6225 http://acm.hdu.edu.cn/showproblem.php?pid=6225 題意: 就是給四個大數,輸出和。 思路: ...