Efficient LCE Queries and Lexicographic Minimizers on Sliding Suffix Trees

Toshiharu Minematsu, Shunsuke Inenaga

We study longest-common-extension (LCE) queries and lexicographic minimizer maintenance on the suffix tree of a sliding window. The main difficulty is that a sliding suffix tree is…