src/cplib/str/palindromic_tree

  Source   Edit

Types

PalindromicTree = object
  amax: int
  nodes*: seq[ref PalindromicTreeNode]
  Source   Edit
PalindromicTreeNode = object
  link*: seq[ref PalindromicTreeNode]
  suffix_link*: ref PalindromicTreeNode
  len, count, id: int
  Source   Edit

Procs

proc count(node: PalindromicTreeNode): int {....raises: [], tags: [].}
  Source   Edit
proc get_palindrome(pt: PalindromicTree; node: ref PalindromicTreeNode): seq[int] {.
    ...raises: [], tags: [].}
  Source   Edit
proc id(node: PalindromicTreeNode): int {....raises: [], tags: [].}
  Source   Edit
proc initPalindromicTree(a: seq[int]; amax: int = -1): PalindromicTree {.
    ...raises: [], tags: [].}
  Source   Edit
proc initPalindromicTree(s: string; c: char = 'a'): PalindromicTree {.
    ...raises: [], tags: [].}
  Source   Edit
proc len(node: PalindromicTreeNode): int {....raises: [], tags: [].}
  Source   Edit
proc update_count(pt: PalindromicTree) {....raises: [], tags: [].}
  Source   Edit