1040. 最长回文子串 dp

样例：
input：
3
abc
abbab
ababbbac
output：
case #0:
1
case #1:
4
case #2:
5
思路：
emmm在dp方面真的是个蒟蒻，啥也不会…
状态转移方程：
cnt[i][j]=cnt[i+1][j-1]

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
const int maxn=222;
int n;
char a[maxn],cnt[maxn][maxn];
void palindrome(char a[])
{
    int l=strlen(a);
    for(int i=0;i<l;i++)
    {
        if(a[i]==a[i+1])
		{
			cnt[i][i+1]=1;
			cnt[i+1][i]=1;
		}
        cnt[i][i]=1;
    }
	int cntt=1;
    for(int i=l-2;i>=0;i--)
    {
        for(int j=i+1;j<l;j++)
        {
            if(a[i]!=a[j]) cnt[i][j]=0;
            else
            {
                cnt[i][j]=cnt[i+1][j-1];
				if(cnt[i][j])
				{
					cntt=max(cntt,j-i+1);
					//cout<<"i="<<i<<" "<<"j="<<j<<" "<<"cnt="<<cntt<<endl;
				} 
            }
        }
    }
	cout<<cntt<<endl;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        cout<<"case #"<<i-1<<":"<<endl;
		//cout<<a<<endl;
        palindrome(a);
    }
	return 0;
}