Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

LuoGu P1368 工艺

LuoGu P1368 工艺最小表示法的板子题.这个题可以用\(n\:log_2\:n\)的\(SA\)求最小表示法也可以用更加优秀的\(O(n)\)的\(two\:pointers.\) \(SA\)不讲,因为会\(SA\)的人应该都能一眼看出来怎么做.主要讲\(two\:pointers\)求...

最小表示法 SuffixArray

2019-09-07

0 417