洛谷P3975 后綴自動(dòng)機(jī) (SAM)
2023-03-17 11:57 作者:Clayton_Zhou | 我要投稿
題意:
對于一個(gè)給定的長度為 n 的字符串,求出它的第 k 小子串是什么。
定義:"aa" 小于"ab" 和 "aab"
題解:
后綴自動(dòng)機(jī)
標(biāo)簽:
對于一個(gè)給定的長度為 n 的字符串,求出它的第 k 小子串是什么。
定義:"aa" 小于"ab" 和 "aab"
后綴自動(dòng)機(jī)