L2 008 最長對稱子串

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

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

在一行中輸出最長對稱子串的長度。

is pat&tap symmetric?

11

getd2，用來判斷暫定對稱的字串中的子串是否也依舊對稱。

getd，用來深度搜尋所有的可能組合。
a陣列用來實現記記憶化搜尋。

#include

#include
#include
#include
#include
using
namespace
std;
char str[1001];
int a[1001][1001];
int getd2(int start, int end)
else
if (start == end) else
if (str[start] == str[end]) else 
} else 
return num;
}int getd(int start, int end)
else
if (start > end) else
if (start == end) else
if (str[start] == str[end]) else 
} else 
a[start][end] = num;
return num;
}int main()

L2 008 最長對稱子串

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

L2 008 最長對稱子串

原題 這道題可真是把我累的夠嗆，一開始是方法錯了，後來是題目定義不清晰理解錯誤，最後終於在第12次提交成功，廢話不說，總結如下 1.對稱，就是倒置之後還是不變，例如 aba 顛倒後還是 aba 所以思路就是，把原字串s1倒置過來，變成s2，然後求s1和s2最長公共子串 2.因為s1倒置過來變成s2，...

L2 008 最長對稱子串

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