Struct MultipleKthSubstrings 

pub struct MultipleKthSubstrings<'a, T>
where
    T: Ord + Clone,
{
    tree: &'a MultipleSuffixTree<T>,
    prefix_distinct: Vec<u64>,
    prefix_total: Vec<u64>,
}

Fields

tree: &'a MultipleSuffixTree<T>

prefix_distinct: Vec<u64>

prefix_total: Vec<u64>

Implementations

impl<'a, T> MultipleKthSubstrings<'a, T>

where T: Ord + Clone,

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

Examples found in repository

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

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

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

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

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

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