hpuoj1692 陳公公找女友 KMP

時間限制: 1 sec 記憶體限制: 128 mb

提交: 61 解決: 22 [

提交][

狀態][

討論版]

話說czy來到了hpu之後，每天對著電腦碼**，碼了一學期了，陳公公有一天敲**敲累了，此刻的陳公公是身心疲憊啊，他突然想：要是有乙個girlfriend多好？於是，陳公公想要在學校找乙個girlfriend。話說在男女比７:１的比例之下很難找到意中人，是不是？可惜這難不倒我們「英(jing)姿(li)颯(feng)爽(fu)」的陳公公，找女友要先買禮物對吧。對於陳公公這種「壕」，當然要買高階大氣上檔次的啦！陳公公要斥巨資買條鑽石手鍊，送給他心儀已久的女生（從此，陳公公又多了個外號「鑽石陳」）。我們都知道手鍊五顏六色的很吸引人。陳公公也知道女生喜歡顏色比較多的手鍊，但是手鍊又不能毫無規律的顏色多而已。我們要買的手鍊必須是顏色夠多，還要有規律，什麼叫做有規律？就是有迴圈的。假如給定參照手鍊「rgb」,再給乙個手鍊比如「rgbrgbrgb」它包含了3個參照手鍊。陳公公稱包含值為：美麗度。因為包含3個參考串，所以這個手鍊美麗度就為3.

陳公公想要買乙個美麗度大於1的手鍊，但是又不能只有一種顏色，怎麼挑乙個最好的呢？這個問題有點難想，並且可惜陳公公對顏色的分辨能力不夠高（輕微色盲），不能很好的判斷買哪一條手鍊，要不是陳公公自己都能程式設計解決這個問題了。陳公公很無奈啊，他想到了有愛心的協會成員，希望求助協會成員，請你幫他選乙個最美的手鍊。這關乎到陳公公能否追到心意的女孩啊！人生大事啊！陳公公說了，能幫他解決這個問題的童鞋，他就會請你吃飯！ps：幫陳公公解決這個問題的人，記得找陳公公請客。

有多組測試資料，輸入先給出參考手鍊(參考手鍊長度大於1)，然後輸入乙個t（0輸出資料也有t行，每行輸出，最大美麗度，和相應的手鍊。如果美麗度相同就輸出手鍊最長的，看下面測試樣例。

rgb

rgbrgb

rgbrgbrgb

rgbwrgbwrgbw

rgrgbrggrbg

rww

rwwwwr

rwwwwrwrw

rwrwwwr

wwrww

wwwrwwrwr

wwwwwwww

wrwrwrwr

wrrwrwrwww

3 rgbwrgbwrgbw

1 rwwwwrw

2 wwwrwwrwr

【**】

#include#include#includeusing namespace std;
#define maxn 100010
char b[maxn];
int t,len1,len2,ans,p[maxn],flot;
struct node
arr[25];
bool cmp(node x,node y)
void getp()
else j=p[j]; } 
}void kmp(char *a,int x)
} else j=p[j];
sort(arr,arr+k,cmp);
printf("%d ",ans);
printf("%s",arr[0]);*/ } 
}int main(){ 
while(scanf("%s",b)!=eof)
{ memset(arr,0,sizeof(arr));
memset(arr,0,sizeof(p));
scanf("%d",&t);

for(int i=0;i

hpuoj1692 陳公公找女友 KMP

hpuoj 語文問題

bzoj 1692 字尾陣列

HPUOJ 積分賽（一）B Divisible

hpuoj1692 陳公公找女友 KMP

hpuoj 語文問題

bzoj 1692 字尾陣列

HPUOJ 積分賽（一）B Divisible

相關推薦