Phecda_

未归档

/ 注册

全部文章 / 未归档（共2篇）

SuffixArray

SuffixSort 后缀数组前置知识后缀排序\((SuffixSort)\),是后缀数组的核心部分,但我不知道这玩意儿到底是怎么想出来的......(毕竟我不是神仙).然后,这个东西并不是很难理解,我认为难的地方其实是在\(height_i\)的理解.所以....\(height\)我到现...

SuffixArray

2019-08-22

0 359

LuoGu P1368 工艺

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

最小表示法 SuffixArray

2019-09-07

0 417