Gi F[i, j] l s palindrome l xu con ca on i..j.

Ta c cng thc :
* F[i, i] = 1;
* F[i, j] = F[i+1, j] + F[i, j-1] - F[i+1, j-1] + T;
Nu s[i] = s[j] th T = F[i+1, j-1] + 1;
Nu s[i] <> s[j] th T = 0;