Struct SuffixAutomaton 

pub struct SuffixAutomaton {
    pub states: Vec<State>,
    pub last: usize,
}

Suffix Automaton over a sequence of chars.

Fields

states: Vec<State>

All states, indexed by id. State 0 is the initial state.

last: usize

Id of the state representing the entire current string.

Implementations

impl SuffixAutomaton

pub fn new() -> Self

Build an empty suffix automaton.

pub fn extend(&mut self, ch: char)

Extend the automaton with a single character.

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

Build the automaton from an entire string in one call.

pub fn contains(&self, pattern: &str) -> bool

Returns true iff pattern is a substring of the built string.

pub fn distinct_substring_count(&self) -> u64

Number of distinct substrings of the built string.

Trait Implementations

impl Clone for SuffixAutomaton

fn clone(&self) -> SuffixAutomaton

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SuffixAutomaton

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

Formats the value using the given formatter.

impl Default for SuffixAutomaton

fn default() -> Self

Returns the “default value” for a type.