字符串的回文子序列个数
(100 满分)
题目描述
求一个长度不超过15的字符串的回文子序列个数（子序列长度>=1）。
输入描述输入一个长度不超过15的字符串,字符串均由小写字母表示
输出描述输出其回文子序列个数
样例输入abaa样例输出
10注释
本例中其所有回文子序列为：
a,b,a,a,aba,aba,aa,aa,aa,aaa
一个字符串的子序列是指在原字符串上去除某些字符但不破坏余下元素的相对位置（在前或在后）而形成的新字符串。
答案见：http://www.cnblogs.com/maples7/p/4472012.html