https://atcoder.jp/contests/ddcc2020-final/tasks/ddcc2020_final_c本番はさんざんでしたが…良問です。実はiにおける答えはiS[j...N]を満たす最小のindexです。つまり、suffix array順でiがjの後に来るものを 見れば良いです。O(NlogN)となります。証明はe…

DISCO presents ディスカバリーチャンネル コードコンテスト2020 本戦C: Smaller-Suffix-Free Sequences