解法 1 dp[i][j] : 文字列 s の i 番目から始まる文字列と j 番目から始まる文字列の最大一致長さ 後ろから求めていく. if (s[i] == s[j]) dp[i][j] = dp[i + 1][j + 1] + 1; https://atcoder.jp/contests/abc141/submissions/14934072 解法 2 長さを二分探…