L2 008 最長對稱子串 25 分

2021-10-22 14:31:10 字數 1372 閱讀 6061

題目鏈結

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

輸入格式：

輸入在一行中給出長度不超過1000的非空字串。

輸出格式：

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

輸入樣例：

is pat&tap symmetric?
輸出樣例：

11
答案

#include


#include


#define ll long long


#define ull unsigned long long


#define inf 0x3f3f3f3f


#define inf 0x3f3f3f3f3f3f3f3f


#define mem(a,b) memset(a,b,sizeof(a))


#define rep(i,a,b) for(auto i=a;i<=b;++i)


#define bep(i,a,b) for(auto i=a;i>=b;--i)


#define lowbit(x) x&(-x)


#define pii pair


#define pll pair


#define pi acos(-1)


#define pb push_back


#define eps 1e-8


#define x first


#define y second


const


int mod =


1e9+7;


const


int mod =


1e4+7;


const


int n =


1e5+10;


const


int m =


1111


;int dx=


;int dy=


;int dxy[


2]=,


,,};


using


namespace std;


string s;


void


solve()


if(k>t)


break;}


if(j+ibreak;}


if(i>=


2) cout<1

1<}int


main()

L2 008 最長對稱子串 （25 分）

對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat tap symmetric?最長對稱子串為s pat tap s，於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symmet...

L2 008 最長對稱子串 25 分

對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat tap symmetric?最長對稱子串為s pat tap s，於是你應該輸出11。輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。is pat tap symmetric?11開始想複雜了，還想...

天梯賽L2 008 最長對稱子串 25 分

本來是打算用string做的，但不知道為什麼一直做不對 for size t i buf.length i 0 i for size t j 0 j i buf.length j if i 2 else 這一條的思路是利用str可以直接匹配的優勢，結合reverse可以判斷回文 進一步，i代表最大回...