時間限制: 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
4
rgbrgb
rgbrgbrgb
rgbwrgbwrgbw
rgrgbrggrbg
rww
3
rwwwwr
rwwwwrwrw
rwrwwwr
5
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;ihpuoj 語文問題
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了，楊八方也在大學裡經歷了許多事情，最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化，所以當她知道大學有語文課的時候是很開心的。更幸運的是，楊八方的語文老師是位酷酷的男性。第一次...
bzoj 1692 字尾陣列
將乙個字串進行如下操作 每次拿去首或尾，放在新字串尾，問新字串字典序最小的情況。直覺貪心，但情況複雜。可以用字尾陣列，每次比較當前剩餘串正序和倒序哪種字典序小，可以如下構建 abcd abcd0dcba include include include include include include ...
HPUOJ 積分賽（一）B Divisible
時間限制 1 sec 記憶體限制 128 mb 給定乙個很大的整數，我想知道它能否被9整除。有t組測試資料，每組資料給定乙個整數n不存在前導0。1 t 20，1 n 10 200 對每組測試資料，若n可以被9整除，輸出1，反之輸出0。3 111111111111111111111111111111 ...