摘要:
题目链接: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个字符能组成的回文串数,再求解。这题开始没考虑清楚,我是枚举所有分界点,处理两边的字串,出问题了,因为这样会重复处理..... 阅读全文