感觉这题很雷人，实在不知道和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 }