Struct SuffixArray

pub struct SuffixArray { /* private fields */ }

接尾辞配列

Implementations

impl SuffixArray

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

文字列sから接尾辞配列を構築する。

pub fn as_slice(&self) -> &[usize]

接尾辞配列への参照を返す。

pub fn lcp_array(&self) -> Vec<usize>

接尾辞配列sについて、s[i]とs[i-1]最長共通接頭辞の長さを格納した配列を返す。

Trait Implementations

impl Clone for SuffixArray

fn clone(&self) -> SuffixArray

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SuffixArray

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

Formats the value using the given formatter.

impl Index<usize> for SuffixArray

type Output = usize

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.