CF 159D Palindrome pairs

题目：CF 159D  Palindrome pairs

tag：dp

思路：枚举对称轴，用dpr[i]记录从0到位置i间回文串的个数，dpl[i]表示位置i到最后的回文串的个数。

需要求解的是形如回文串加回文串的种数，对于位置i,我们先累计前i个出现的回文串的个数乘上从i开始后面的回文串的个数，就是答案

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxn 2010
string s;
int dpl[maxn],dpr[maxn];
int main()
{
	cin>>s;
	memset(dpr,0,sizeof(dpr));
	memset(dpl,0,sizeof(dpl));
	int i,j,k;
	for(i=0;i=0&&k=0&&k