library_checker/string/
suffixarray.rs

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