問題内容は以下で。 https://atcoder.jp/contests/cf16-tournament-round1-open/tasks/asaporo_f 解説と全然解き方が違ったので書いておきます。 解説 答えの候補が高々N通りだから、にぶたんでシミュレートすれば(文字列比較をsuffix arrayでO(1)で出来るよ…