atcoder.string.lcp_array

atcoder.string.lcp_array(s: str | List[int], sa: List[int]) → List[int]

Longest-Common-Prefix computation Reference: T. Kasai, G. Lee, H. Arimura, S. Arikawa, and K. Park, Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications