2019-07-29から1日間の記事一覧

AtCoder Beginner Contest 135 F - Strings of Eternity

atcoder.jp ※ほぼ解説丸写しです 解説と解説リンクのZ algorithmの記事を読んで勉強したので備忘録 問題:文字列s、tが与えられる。sを任意の回数連結してできる文字列に出てくる連続する部分列で、tをk回連結した文字列と一致するものはあるか。(k>=0)…