摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27623#problem/D题目大意：给你一串字符串，在满足第一个回文串右边小于第二个回文串左边的情况下，能组成多少个回文串。解题思路：个人感觉是一道不错的dp题，先预处理出所有的f[i][j]，f[i][j]表示i到j是否是一个回文串。这里比较巧妙的利用到一点dp，如果字符i等于字符j，那么 f[i][j]=f[i+1][j-1]。然后再预处理出前i个字符能组成的回文串数，再求解。这题开始没考虑清楚，我是枚举所有分界点，处理两边的字串，出问题了，因为这样会重复处理..... 阅读全文
