- masashinakata
- 996
- 1
- 0
- 0
NATSUGIRRRRI
@natsugir
1000 dp[Aの前から使った文字数][後ろから使った数][Bの前から使った文字数][後ろから使った数] = 共通の回文の数。次に使うアルファベットを決めたら一番近いインデックスに移動させると重複しない。60^4のサイズのテーブルでもMLEしない
2018-08-26 03:12:56