摘要： 经典动归算法，优化了下空间 1 #include <stdio.h> 2 #include <string.h> 3 4 int a[2][1002]; 5 char b[1002]; 6 char c[1002]; 7 8 int main() 9 {10 int n;11 scanf("%d", &n);12 while (n--)13 {14 memset(a, 0, sizeof(a));15 memset(c, 0, sizeof(c));16 scanf("%s", b);17 in... 阅读全文