给一个只包含小写字母的字符串 s s, sa_i sa i 表示把串 s s的所有非空后缀按字典序升序排序后，排名第 i i小的后缀的第一个字母在原串的位置。 h_i h i 表示排名第 i i小的后缀与排名第 i-1 i−1小的后缀的最大公共前缀长度（特别的，规定 h_1=0 h 1 =0）。 求出 s s的 sa sa和 h h数组。
成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。HBC237303[ZJOI2017]树状数组,线段树,树状数组,cdq分治,数据结构,分治SA模板测试题解
题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！
