Struct KthSubstrings 

pub struct KthSubstrings<'a, T>
where
    T: Ord,
{
    tree: &'a SuffixTree<T>,
    prefix_distinct: Vec<u64>,
    prefix_total: Vec<u64>,
}

Fields

tree: &'a SuffixTree<T>

prefix_distinct: Vec<u64>

prefix_total: Vec<u64>

Implementations

impl<'a, T> KthSubstrings<'a, T>

where T: Ord,

fn new(tree: &'a SuffixTree<T>) -> Self

Examples found in repository

crates/competitive/src/string/suffix_tree.rs (line 298)

    pub fn kth_substrings(&self) -> KthSubstrings<'_, T> {
        KthSubstrings::new(self)
    }

pub fn kth_distinct_substring(&self, k: u64) -> Option<Range<usize>>

pub fn kth_substring(&self, k: u64) -> Option<Range<usize>>

pub fn index_of_distinct_substring(&self, range: Range<usize>) -> u64

pub fn index_of_substring(&self, range: Range<usize>) -> u64