打印给定字符串中的所有回文子序列(不明显)

Print all Palindromic Subsequences in a given string (not distinct)

GFG 上有很多这类问题,例如计算给定字符串中的所有回文子序列。但是我在任何地方都没有找到这个问题:

Print all Palindromic Subsequences in a given string (not distinct).

我查看了 GFG 上的 this article 并尝试对其进行测试以了解字符串“aba”,我发现 ans 为 5,但根据我的说法,可能的回文子序列是 {'a','b','a','aa'} and they are 4

So my question is why it is 5 and what is the fifth palindromic subsequence in "aba" that I am not able to find? 

因此,我无法理解计算给定字符串中的所有回文子序列这个问题。请帮忙!

由于aba已经是一个回文,所以它必须包含在所有回文子序列的集合中。

所以最后的答案是:{'a','b','a','aa','aba'}