noshi91 https://blog.hatena.ne.jp/noshi91/ noshi91のメモ https://noshi91.hatenablog.com/ A を読む 解けない B を読む 解けない C を読む セグ木で丁寧だけど L/2 付近の挙動が良く分からなかったので放置 D を読む 解けない E を読む パターンマッチング系なのでどうせ S か T で Trie 作って、Aho Corasick すると終わり ひいひい言いながらライブラリ漁ったら WA 丁度 1 時間が経過していて死にました B を読むと解けるので解く A を読むと NTT で、ほんまか？と言いながら書くと 1case WA mod が悪かったかなと思って mod 変えると WA N と M を間違えていた 通す D を式変形したら CHT になったのでライブラリ漁ったら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoshi91.hatenablog.com%2Fentry%2F2019%2F09%2F29%2F223704" title="JSC2019 参加記 - noshi91のメモ" 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 2019-09-29 22:37:04 rich https://noshi91.hatenablog.com/entry/2019/09/29/223704 1.0 100%