第１０回日本情報オリンピック　予選２

2010年12月23日
情報オリンピック日本委員会

解説

この問題は，文字列の簡単な操作によって解くことが出来る．

例えばこのような方法がある．

1. 指輪ごとに刻印されている文字列を2回繰り返した文字列を作る．
2. その文字列に探している文字列があるかを調べる．
3. 全ての指輪に同様の操作を行い指輪の数を数える．

以上を行うことで，前後が繋がった10文字から探したい文字列があるかを簡単に調べることが出来る． たとえば，入出力例2では以下のようになる．

ZAAAAAAAXYZAAAAAAAXY