Struct PalindromicTree

pub struct PalindromicTree { /* private fields */ }

回文木

Implementations

impl PalindromicTree

pub fn new(s: &str) -> Self

文字列sから回文木を構築する。

pub fn push(&mut self, c: char)

末尾に文字cを追加する。

pub fn len(&self) -> usize

回文木に含まれるノードの個数を返す。(長さ0,-1のノードも含む。)

pub fn odd_root(&self) -> &Node

奇数長回文の木の根への参照を返す。

pub fn even_root(&self) -> &Node

偶数長回文の木の根への参照を返す。

pub fn node_of(&self, index: usize) -> Option<&Node>

index番目のノードへの参照を返す。

pub fn node_from_strpos(&self, pos: usize) -> Option<&Node>

元の文字列の長さpos+1の接頭辞の最大回文接尾辞に対応するノードへの参照を返す。