ZCMU 暑期練習賽 識別

2022-08-05 11:54:12 字數 711 閱讀 9225

time limit:  1 sec    memory limit:   256 mb

submission:12     ac:11     score:100

submit

dd 現在有乙個長度為 n 的字串,dd 認為如果所有長度為 x 的子串互不重複,則 x 這個值是可識別的,他現在想知道最小的可識別值是多少

第一行乙個整數表示 n

第二行乙個長度為 n 的字串

對於 100% 的資料,1 <= n <= 1000

輸出 x 的最小值

input:

6xyzxyz

output:

4submit

#includeusing

namespace

std;

typedef

long

long

ll;typedef unsigned

long

long

ull;

string s,a[1005

];bool pd(int

len)

for(i=0;ii)

}else

}sort(a+1,a+po+1

);

for(i=1;i<=po;i++)

}return1;

}int

main()

}}

20170117 機房 練習賽

現代科學,面廣枝繁,不是一輩子學得了的。惟一的辦法是集中精力,先打破一缺口,建立一塊或幾塊根據地,然後乘勝追擊,逐步擴大研究領域。此法單刀直入,易見成效。王梓坤 我熱愛生活,我是一名快速成長的oier include include include define program name color...

機房練習賽 Dinner

本來看到這道題的第一想法是環形區間dp的,但是模擬完樣例我就恍然大悟,在10的時間內可以同時讓1,5點完餐,那不就是找最大值得最小值嗎?然後就是二分答案了,二分最少時間。然後就是我的玄學check 我在考試的時候是想到了變成二倍鏈在區間上處理的,但我直接o n 處理了每個區間的和不大於x的塊,然後列...

2010有道難題練習賽

1 時間限制 1000ms 記憶體限制 65536kb 描述 計算a加b。輸入一行,用空格分開的兩個整數a和b。其中0 a,b 10000。輸出乙個整數,為a加b的和。樣例輸入 1 2 樣例輸出 3 include void main 2時間限制 1000ms 記憶體限制 65536kb 描述 計算...