DP強化週間。 与えられた文字列にあらたな文字を挿入して回文にするときに必要となる 最小の文字数。dp[i][j] := (str[i...j]を回文とするのに必要な最小文字数)でDP。 intだとMLE。 short dp[5001][5001]; int main(){ int N; string s; cin >> N; cin >> s…