L2 008 最長對稱子串

原題：

這道題可真是把我累的夠嗆，一開始是方法錯了，後來是題目定義不清晰理解錯誤，最後終於在第12次提交成功，廢話不說，總結如下：

1.對稱，就是倒置之後還是不變，例如"aba"，顛倒後還是"aba"，所以思路就是，把原字串s1倒置過來，變成s2，然後求s1和s2最長公共子串

2.因為s1倒置過來變成s2，那麼遍歷s2的過程就相當於從s1的尾部開始遍歷

3.即使字串中只有乙個字元，"1"也算是乙個對稱子串，長度為1

**一超時，但方便理解：

//**一超時

#include#includechar s1[1001];
char s2[1001];
int i,j;
int main()
s2[i]='\0'; 
//獲得倒置後的字串s2 
int tmp;
int max=-1;
for(i=0;imax)
}  }
}    printf("%d\n",max);  
return 0;
}

#include#includechar s1[1002];

int i,j;
int main()
if(tmp>max)
}  }
}  printf("%d\n",max); 
return 0;
}

L2 008 最長對稱子串

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...

L2 008 最長對稱子串

對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap ...

L2 008 最長對稱子串

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...