Struct State 

pub struct State {
    pub len: usize,
    pub link: Option<usize>,
    pub next: BTreeMap<char, usize>,
}

State of a suffix automaton.

Fields

len: usize

Length of the longest substring represented by this state.

link: Option<usize>

Suffix link: points to the state representing the longest proper suffix of this state’s substrings.

next: BTreeMap<char, usize>

Transitions keyed by character.

Trait Implementations

impl Clone for State

fn clone(&self) -> State

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for State

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.