リンク : https://csacademy.com/contest/archive/task/distinct-palindromes/statement/ 問題概要 文字列が与えられる。この文字列の部分文字列であり、回文であるのは何種類か求めよ。 解説 文字列をSとし、i番目の文字をS[i]とする。dp[l][r]をS[l]=S[r]=…