atcoder.string.suffix_array

atcoder.string.suffix_array(s: str | List[int], upper: int | None = None) → List[int]

SA-IS, linear-time suffix array construction Reference: G. Nong, S. Zhang, and W. H. Chan, Two Efficient Algorithms for Linear Time Suffix Array Construction