FJUT ACM 1212 集訓隊的藥藥切克鬧

2022-03-11 18:37:58 字數 1048 閱讀 2784

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

abaaba

aba

sampleoutput

win

lost

聽說暴力匹配能過

1 #include2 #include

3#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 }

view code

2011集訓隊出題 拆遷隊

lanxisi帶領著他的拆遷隊來整治乙個街道。這個街道由n個舊房子組成,從左到右編號為1.n。每個舊房子i有乙個正整數的美觀度ai。lanxisi希望整個街道從左到右美觀度嚴格遞增,也就是保證ai i。但是舊的街道明顯不符合這個要求,於是lanxisi希望拆遷一些舊房子並在原地建立新房子來滿足這一要...

2011集訓隊出題 happiness

高一一班的座位表是個n m的矩陣,經過乙個學期的相處,每個同學和前後左右相鄰的同學互相成為了好朋友。這學期要分文理科了,每個同學對於選擇文科與理科有著自己的喜悅值,而一對好朋友如果能同時選文科或者理科,那麼他們又將收穫一些喜悅值。作為計算機競賽教練的scp大老闆,想知道如何分配可以使得全班的喜悅值總...

2011集訓隊出題 happiness

description 高一一班的座位表是個n m的矩陣,經過乙個學期的相處,每個同學和前後左右相鄰的同學互相成為了好朋友。這學期要分文理科了,每個同學對於選擇文科與理科有著自己的喜悅值,而一對好朋友如果能同時選文科或者理科,那麼他們又將收穫一些喜悅值。作為計算機競賽教練的scp大老闆,想知道如何分...