考えたこと 両端が同じ文字で間が偶数、両端が違う文字で間が奇数ならちゃんと埋めれば0にできて1パターンしかない これ以外の場合どうやっても+1は回避できない +1になるパターン数を求めて掛けていけばよさそう 実験したら(間の数+1)パターンになった MOD…

考えたこと 部分文字列を全列挙しようかと思ったけど制約的に不可能 部分文字列で共通なものを探せるとよさそう ---oo--oo-- (ooが共通) みたいな文字列があったら共通な部分文字列では7文字が最長 ロリハとか使って共通部分を探すのかと思ったけど愚直でも…