如题。本题是后缀数组的基础应用，而后缀数组模板题 【模板】后缀排序 难度为紫，故请求升紫。