Skip to main content

library_checker/string/
suffixarray.rs

1use competitive::prelude::*;
2use competitive::string::SuffixArray;
3
4#[verify::library_checker("suffixarray")]
5pub fn suffixarray(reader: impl Read, writer: impl Write) {
6    prepare_io!(reader, writer);
7    sc!(s: Chars);
8    let n = s.len();
9    let sa = SuffixArray::new(&s);
10    pp!(@it (1..=n).map(|i| sa[i]));
11}