Struct Node

pub struct Node { /* private fields */ }

PalindromicTreeのノード

Implementations

impl Node

pub fn length(&self) -> isize

回文の長さを返す。

pub fn count(&self) -> usize

ノードが表す回文の出現回数を返す。

pub fn index(&self) -> usize

ノードに割り当てられた番号を返す。

pub fn parent(&self) -> Option<&Node>

親ノードへの参照を返す。

pub fn suffix_link(&self) -> Option<&Node>

接尾辞リンクの行き先ノードへの参照を返す。

pub fn children(&self) -> impl Iterator<Item = (char, &Node)>

子ノードへの推移文字と子ノードへの参照へのイテレータを返す。

pub fn rev_suffix_links(&self) -> impl Iterator<Item = &Node>

接尾辞リンクを逆に辿ったノードへの参照へのイテレータを返す。

Trait Implementations

impl Default for Node

fn default() -> Node

Returns the “default value” for a type.