Leetcode 730. Count Different Palindromic Subsequences

Count the number of distinct non-empty palindromic subsequences in a string (n ≤ 1000, alphabet {a,b,c,d}), returning the result modulo 1e9+7. The core challenge is using interval dynamic programming with careful deduplication of subsequences to avoid overcounting repeated characters.