回文字符串--动规

dp[i][j]=1为s[i]-s[j]为回文字符串
dp[i][j]=0 s[i]-s[j]不是回文

dp[i][i]一定=1

如果s[i]==s[j] 只需判断s[i+1]-s[j-1] 之间是否是回文即可
如果s[i]!=s[j] 那么dp[i][j]=0;
*/
/

#include<stdio.h>
#include<string.h>

int dp[1000][1000];
char s[1000];
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        int len=strlen(s);
        //printf("%d\n",len);
        memset(dp,0,sizeof(dp));
        for(int i=0; i<len; i++)
        {
            dp[i][i]=1;
            int j=i+1;
            if(j<len && s[i]==s[j])
                dp[i][j]=1;
        }
        for(int k=3; k<=len; k++)
        {
            for(int i=0; i+k-1<len; i++)
            {
                int j=i+k-1;
                if(s[i]==s[j] && dp[i+1][j-1])
                    dp[i][j]=1;
            }
        }
        if(dp[0][len-1])
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}