No.048 D

両端の文字が同じかどうかで場合分けする.

両端の文字が同じ場合, 最終的な負けのパターンは abababa のような感じで, 間の文字数が奇数個の場合だけである.

間の文字数が偶数個のときで負けになるパターンはない.

よって最初の文字数が奇数個ならば2番目の人の勝ちで偶数個ならば1番目の人の勝ちである.

両端の文字が異なる場合, 最終的な負けのパターンは ababab のような感じで, 間の文字数が偶数個の場合だけである.

間の文字数が奇数個の場合で負けになるパターンはない.

よって最初の文字数が偶数個ならば2番目の人の勝ちで奇数個ならば1番目の人の勝ちである.