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