give string s find long palindromic subsequence length sa subsequence sequence derive sequence delete element change order remain element Example 1input s bbbaboutput 4explanation one possible long palindromic subsequence bbbbexample 2input s cbbdOutput 2explanation one possible long palindromic subsequence bb Constraints1 slength 1000 consists lowercase english letter