農夫約翰出去在路上散步,他想他可能迷路了!沿路有n個農場(1個≤n≤100個)不幸的是,農場沒有門牌號,這使得農場主約翰很難確定他在路邊的位置。然而,每個農場的路邊都有乙個彩色的郵筒,所以農民約翰希望,如果他看到離他最近的郵筒的顏色,他可以唯一地確定他在**。每個郵箱的顏色由大寫字母a…z指定。因此,這條路的n個郵箱的序列可以由乙個長度為n的字串表示,該字串包含a…z範圍內的字母。某些郵箱可能與其他郵箱具有相同的顏色。農民john想知道如果他檢視k個連續郵箱的任意序列,可以唯一地確定該序列在道路上的位置,這k的最小值是多少。例如,假設沿路的郵箱序列是』abcdabc』。農民約翰不能設定k=3,因為如果他看到「abc」,在這條路上有兩個可能的位置可能是這一系列連續的顏色。k的最小值是k=4,因為如果他檢視任何連續的4個郵箱,這個顏色序列唯一地決定了他在道路上的位置。
輸入
第一行包含n
第二行包含乙個n個字元的字串,每個字元的範圍是a…z。
輸出
列印k的最小值。
資料小,直接暴搜所有k的情況,即從1開始遍歷字串所有長度為k的子串是否有相同。
#include
#include
using
namespace std;
char s[
105]
;bool
cmp(
int a,
int b,
int x,
int y)
//比較 從s[a]到s[b] 與 從s[x]到s[y] 之間的字串是否都相同,包括端點
return
true;}
intmain()
}if(cnt)
break;}
if(!cnt)
} cout << ans << endl;
return0;
}
最後希望路過的dl給予改進建議! GDUT 寒假訓練題解報告 專題II
題目 省自從實行了很多年的暢通工程計畫後,終於修建了很多路。不過路多了也不好,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在,已知起點和終點,請你計算出要從起點到終點,最短需要行走多少距離。input 本題目包含多組資料,...
2020 2 25GDUT寒假訓練排位賽3 A
農夫約翰的奶牛已經厭倦了他每天早上離開牲口棚前要它們自己整理的要求。奶牛他們剛剛完成了量子物理學博士學位,準備加快速度。今天早上,和往常一樣,農夫john的n頭奶牛 1 n 105 編號為1 n,分散在穀倉的n個不同的位置,也編號為1 n,這樣奶牛i就在pi的位置。但今天上午有m個蟲洞 1 m 10...
2020 2 22GDUT寒假訓練排位賽2 G
農場失火了,牛都跑去把火撲滅 農場是由乙個10 10的網格來描述的,就像這樣 字母 b 代表剛剛著火的穀倉。l 代表乙個湖,r 代表一塊大石頭的位置。奶牛們想要組成乙個 水桶旅 把自己安置在湖和穀倉之間的一條小路上,這樣它們就可以沿著小路傳遞一桶桶的水來幫助滅火。如果牛在北 南 東 西四個方向相鄰,...