[LeetCode] Maximum Product of the Length of Two Palindromic Subsequences

1 · · Aug. 12, 2022, 10:32 a.m.
2002. Maximum Product of the Length of Two Palindromic Subsequences Given a string s, find two disjoint palindromic subsequences of s such that the product of their lengths is maximized. The two subsequences are disjoint if they do not both pick a character at the same index. Return the maximum possible product of the lengths of the two palindromic subsequences. A subsequence is a string that can be derived from another string by deleting some or no characters without changing the order of the ...