timelimit: 1000 ms memorylimit: 65535 k
64-bit integer io format:%i64d
已解決 | 點選收藏
problem description
acm隊員lh聽到了中國大媽廣場舞的**,它的旋律就是呦呦切克鬧,大媽說旋律完美重複的就是好的曲子,像「abcabc」,於是lh就在廣場學起了廣場舞,曲子一首接一首的放過去,lh發現有的歌不是完美曲子,他現在要挑出不是完美的曲子如果是完美曲子就輸出「win」否則輸出「lost」;
input
輸入資料有多行,每行輸入乙個字串,長度小於等於100000.請問該字串是不是重複串. 重複串即:假設 a = "abc",字元只可能是小寫字母. aa(abcabc),aaa,或者更多個a形式存在即為重複串.
output
對於每行資料,如果是重複串輸出win,否則輸出lost.
sampleinput
abaabasampleoutputaba
winlost
聽說暴力匹配能過
1 #include2 #includeview code3#define maxn 1000054/*
*5通過kmp演算法的計算next陣列
6然後輸出next陣列發現規律
7就可以發現滿足len%(len-next[len])==0&&(next[len]!=0&&len!=1)
8就是win
9否則就是lost10*
*/11
intnext[maxn];
12char
word[maxn];
13void kmpget(char
word)
1427
else
28 k=next[k];29}
30}31int
main()
3243
return0;
44 }
2011集訓隊出題 拆遷隊
lanxisi帶領著他的拆遷隊來整治乙個街道。這個街道由n個舊房子組成,從左到右編號為1.n。每個舊房子i有乙個正整數的美觀度ai。lanxisi希望整個街道從左到右美觀度嚴格遞增,也就是保證ai i。但是舊的街道明顯不符合這個要求,於是lanxisi希望拆遷一些舊房子並在原地建立新房子來滿足這一要...
2011集訓隊出題 happiness
高一一班的座位表是個n m的矩陣,經過乙個學期的相處,每個同學和前後左右相鄰的同學互相成為了好朋友。這學期要分文理科了,每個同學對於選擇文科與理科有著自己的喜悅值,而一對好朋友如果能同時選文科或者理科,那麼他們又將收穫一些喜悅值。作為計算機競賽教練的scp大老闆,想知道如何分配可以使得全班的喜悅值總...
2011集訓隊出題 happiness
description 高一一班的座位表是個n m的矩陣,經過乙個學期的相處,每個同學和前後左右相鄰的同學互相成為了好朋友。這學期要分文理科了,每個同學對於選擇文科與理科有著自己的喜悅值,而一對好朋友如果能同時選文科或者理科,那麼他們又將收穫一些喜悅值。作為計算機競賽教練的scp大老闆,想知道如何分...