きままにものづくり

日々の気付いたことなんかを書いてます。

2014-12-24から1日間の記事一覧

SRM618Div1Medium

問題 N個の文字が与えられる。これらの文字を使って以下の性質を満たす文字列の数を求めよ。 同じ文字が連続しない xyxyの形式を持たない。x=yの場合も含み連続している必要はない。 1,2の性質を満たす文字列の中で最長 解法 まず、文字列の長さの最大を求め…