そのうち誰かの役に立つ

もしくは誰の役にも立たない

Suffix Array

AtCoderチャレンジ供養会場(2020/06/01-2020/06/07)

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 6/1: AtCoder Regular Contest 039 D - 旅行会社高橋君 供養 問題 Difficulty: 2430(estimated) (記事作成時点) 解法 グラフを二辺連結成分に分解する DFSをしながら各点 の深さ を求め…

AtCoderチャレンジ供養会場(2020/05/22-2020/05/28)

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 5/22: AtCoder Regular Contest 050 D - Suffix Concat 供養 問題 Difficulty: 2405(estimated) (記事作成時点) 解法 任意の について であるという関係が成り立つように をソートする …