字符串的回文子序列個數
(100 滿分)
題目描述
求一個長度不超過15的字符串的回文子序列個數（子序列長度>=1）。
輸入描述輸入一個長度不超過15的字符串,字符串均由小寫字母表示
輸出描述輸出其回文子序列個數
樣例輸入abaa樣例輸出
10注釋
本例中其所有回文子序列為：
a,b,a,a,aba,aba,aa,aa,aa,aaa
一個字符串的子序列是指在原字符串上去除某些字符但不破壞余下元素的相對位置（在前或在后）而形成的新字符串。
答案見：http://www.cnblogs.com/maples7/p/4472012.html