2018-10-11から1日間の記事一覧

AtCoder Regular Contest 055 C - ABCAC

問題 文字列が与えられるので、それを空でない文字列を用いて (文字列を連結したもの)と分割する方法が何通りあるかを求めよ。 解法 と分ける切れ目を全探索する。分けられた前半部分と後半部分で、prefixとsuffixがそれぞれ何文字一致しているかが分かれば…