2012-06-08から1日間の記事一覧

TopCoder SRM 541 Div1 Medium AkariDaisukiDiv1

問題 文字列A, B, Cが与えられたとき、 文字列xに対する操作fを、f(x) = A + x + B + x + Cとする。 (+は文字列の結合を表す) fをn回適用する操作(f(f...(f(f(x)))...))をf^nと書く。 f^k(x)に、文字列Fが何回出現するかを求めよ。 制約条件 A, B, C, Fの…