WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。B)で次のようなものを探している。・AとBはn個の文字で構成されている。・AとBに含まれる文字は、最初のk個のアルファベット小文字のどれかである。Bとなるような任意の文字列をCが存在する。我々が探している文字列のペアである。我々が探している文字列のペアが何通りあるかを返せ。Bが成り立つかというと、BがAをローテーションさせた様な文字列である事が条件であることが分かる。"caaa"のどれかでなくてはならない。Aの文字列のパターンとして、k^n通りとなる。"baba"のどちらかしか取れない。Aの中で"ab"で反復していた場合、その反復文字列の2文字分しかBでローテーションできないことになる。Aにおいて2文字の反復文字列もk^2パターン取れるかといったらそうでもない。"b"の1文字である。ある長さがLであるような反復文字列のパターン数は、それよりの短い反復文字列のパターン数を引かなくてはならない。具体的には以下のように処理する。これが反復文字列の長さの種類となる。1aかbの2パターン。1より小さい反復文字列の長さはないので、2パターン取れる。bbの4パターンL=1のパターン数は引かなくてはならないので、(4-2)で2パターン取れる。bbbの8パターンL=1のパターン数は引かなくてはならないので、(8-2)で6パターン取れる。L=2のパターン数は引かなくてもよい。3文字ずつ反復していれば、2文字ずつ反復するのは不可能だから。62^6で64パターンL=1のパターン数は引かなくてはならないので、(64-2)で62パターン取れる。L=2のパターン数は引かなくてはならないので、(62-2)で60パターン取れる。L=0のパターン数は引かなくてはならないので、(60-6)で54パターン取れる。結局54パターンとなる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。