感觉这题很雷人，实在不知道和DP有什么关系。上网一搜，基本都是英文思路，我就稍微翻译一下：

Simple : 字符串为“A”

Fully-Grown : 字符串结尾为“AB”

Mutagenic : 字符串开头为‘B’ 结尾为‘A’

Mutant : 其他的

感觉天雷滚滚啊，这个好像水题，是汝佳大叔的疏忽吗？

代码是改的，老是抄也不好。

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 const char ans[4][20] = { "MUTANT","SIMPLE", "FULLY-GROWN", "MUTAGENIC"};
 4 int n,len;
 5 char ch[1005];
 6 int cal()
 7 {
 8     if(len % 2 == 0)
 9         return 0;
10     if(len == 1)
11         if(ch[0] == 'A')
12             return 1;
13         else return 0;
14     if( ch[len-2] == 'A' && ch[len-1] == 'B')
15         return 2;
16     if( ch[0] == 'B' && ch[len-1] == 'A')
17         return 3;
18     return 0;
19 }
20 int main()
21 {
22     scanf("%d", &n);
23     while(n--)
24     {
25         scanf("%s", ch);
26         len = strlen(ch);
27         printf( "%s\n", ans[cal()]);
28     }
29     return 0;
30 }