src/cplib/str/manacher

  Source   Edit

Procs

proc get_palindromes(s: string; partition: char = '$'): seq[(int, int)] {.
    ...raises: [], tags: [].}
Sに含まれる回文の中心として考えられる位置は文字、文字と文字の間の2N-1通り これらについて、その位置を中心とする回文を[l,r)のtupleで返す。 ただし、存在しない場合は(-1,-1)を返す。 partitionはsに含まれない   Source   Edit
proc get_palindromes[T](S: openArray[T]; partition: T): seq[(int, int)]
  Source   Edit
proc manacher(s: string): seq[int] {....raises: [], tags: [].}
  Source   Edit
proc manacher[T](s: openArray[T]): seq[int]
  Source   Edit