Procs
proc lcp_array(s: string; sa: openArray[int]): seq[int] {....raises: [], tags: [].}
- 文字列の接尾辞配列に隣接する接尾辞同士の LCP Array を作成します。 Source Edit
proc lcp_array[T](s: openArray[T]; sa: openArray[int]): seq[int]
- 接尾辞配列に隣接する接尾辞同士の LCP Array を O(N) で作成します。 Source Edit
proc suffix_array(s: openArray[int]; upper: int): seq[int] {....raises: [], tags: [].}
- 0..upper の整数列の接尾辞配列を O(N + upper) で作成します。 Source Edit
proc suffix_array(s: string): seq[int] {....raises: [], tags: [].}
- 8-bit 文字列の接尾辞配列を SA-IS で O(N + 256) に作成します。 Source Edit
proc suffix_array[T](s: openArray[T]): seq[int]
- 任意の比較可能な列の接尾辞配列を作成します。 値の座標圧縮にソートを使うため、SA-IS 部分を含めた計算量は O(N log N) です。 Source Edit