time limit: 1 sec
memory limit: 128 mb
submit: 246
solved: 64
submit
status
web board
有一天, 我們帥氣的lc來到加瑪帝國. 有時候, 緣分就是這麼奇怪, lc和加瑪帝國的公主一見鐘情, 奈何公主的父王不同意, 因為他覺得lc除了長得特別帥之外, 並沒有一技之長.
lc對此呵呵一笑, 他說, 我可是創新實驗室走出來的學生, 我會的技能可多著呢, 先說個簡單的吧, 只要你給我任意一串字串, 我就能立馬算出這串字串當中最長回文串的長度. 國王很是吃驚, 說要考一考lc.
於是國王想讓你幫忙寫乙個程式, 用來比對lc的答案, 快來幫幫國王吧!
第一行輸入乙個t(t <= 50), 表示一共有t組測試資料. 接下來t行, 每行為一組由小寫字母組成, 長度不超過10^5的字串.
每行乙個整數x, 表示該組字串中所包含的最長回文長度.
3abaabcaabaa
315
source
//zzulioj1861(回文串)
//題目大意:給你一列字串,求出這列串中最長的回文子串.
//解題思路:manacher演算法求最長回文串.
#include#include#includeusing namespace std;
char s[100010],str[10000010];
int p[10000010];
int manacher(int len)
else
while(str[i-p[i]]==str[i+p[i]])
p[i]++;
if(i+p[i]>mx)
}for(i=1;i
最長回文子串 最長回文子串行
1.最長回文子串行 可以不連續 include include include include using namespace std 遞迴方法，求解最長回文子串行 intlps char str,int i,int j intmain include include include using n...
最長回文串
輸入乙個字串，求出其中的最長回文字串，樣例輸入 confucicss say madam，i m asam。樣例輸出 masam，i m asam。這個題首先要判斷最長那個回文串的位置，並且與大小寫無關，用到函式 toupper 然後輸出後面的字串。include include include i...
最長回文串
時間限制 1000ms 單點時限 1000ms 記憶體限制 64mb 描述 小hi和小ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。這一天，他們遇到了一連串的字串，於是小hi就向小ho提出了那個經典的問題 小ho，你能不能分別...