※ これは大袈裟な解法です。

順列の suffix array が逆順列になることを知っていると、suffix array を貼れば済むと気づきます。suffix array は ACL にもある ので貼りやすいです。

提出コード：https://atcoder.jp/contests/abc217/submissions/30739857