enakai00 https://blog.hatena.ne.jp/enakai00/ めもめも https://enakai00.hatenablog.com/ 何の話かと言うと atcoder.jpこの問題をネタに「トポロジカルオーダーで処理する」パターンの例を紹介します。トポロジカルオーダーで処理する話については、まずは、下記の記事を参照してください。enakai00.hatenablog.com 考え方 上記の記事では、「始状態」を順に削除していくという方法で処理を進めました。一方、今回の問題では、「終状態」を順に削除していく、という発想になります。（厳密にはちょっと違うのですが、詳しくはこの後の説明を読んでください。）まず、単語 S1 の末尾３文字が単語 S2 の頭の３文字に一致する時に、S1 -> S2 の有効リンクを貼るという処理で単語の集… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F27%2F133927" title="E - Shiritori の解説 - めもめも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-07-27 13:39:27 rich https://enakai00.hatenablog.com/entry/2021/07/27/133927 1.0 100%