亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? ex.dpr

?? tongji acm-online judge solution
?? DPR
字號:
{
	Trie Graph
	see Maigo's thesis 
}
program Ural_1269(Input,Output);
const
	MaxSize=100000;
	MaxValue=MaxLongint div 2;
type
	TIndex=Longint;
	TTrie=record
		Size:TIndex;
		Text:array[1..MaxSize]of Char;
		Child,Next,Suffix:array[1..MaxSize]of TIndex;
		Len:array[1..MaxSize]of TIndex;
	end;
	TQueue=array[1..MaxSize]of TIndex;
var
	N:TIndex;
	T:TTrie;
	Q:TQueue;

function GetChild(IsGraph:Boolean;Father:TIndex;Ch:Char):TIndex;
var
	Ptr:TIndex;
begin
	repeat
		Ptr:=T.Child[Father];
		while (Ptr>0) and (T.Text[Ptr]<>Ch) do Ptr:=T.Next[Ptr];
		if Ptr>0 then
		begin
			Result:=Ptr;
			Exit;
		end
		else if not IsGraph then
		begin
			Result:=0;
			Exit;
		end
		else if Father=1 then
		begin
			Result:=1;
			Exit;
		end
		else
			Father:=T.Suffix[Father];
	until false;
end;
procedure Bulid_Trie;
var
	Ptr,Cur,Len:TIndex;
	Ch:Char;
begin
	FillChar(T,SizeOf(T),0);
	Readln(N);
	T.Size:=1;
	while N>0 do
	begin
		Dec(N);
		Ptr:=1;
		Len:=0;
		while not Eoln do
		begin
			Inc(Len);
			Read(Ch);
			Cur:=GetChild(false,Ptr,Ch);
			if Cur>0 then
				Ptr:=Cur
			else
				with T do
				begin
					Inc(Size);
					Text[Size]:=Ch;
					Next[Size]:=Child[Ptr];
					Child[Ptr]:=Size;
					Ptr:=Size;
				end;
			if T.Len[Ptr]>0 then Break;
		end;
		Readln;
		T.Len[Ptr]:=Len;
	end;
end;
procedure Bulid_Graph;
var
	Pop,Push:TIndex;
	Ptr,Father:TIndex;
begin
	with T do
	begin
		Pop:=1;
		Push:=2;
		Q[1]:=1;
		Suffix[1]:=1;
		while Pop<Push do
		begin
			Father:=Q[Pop];
			Inc(Pop);
			Ptr:=Child[Father];
			while Ptr>0 do
			begin
				Q[Push]:=Ptr;
				Inc(Push);
				if Father=1 then 
					Suffix[Ptr]:=1
				else
					Suffix[Ptr]:=GetChild(true,Suffix[Father],Text[Ptr]);
				if Len[Suffix[Ptr]]>Len[Ptr] then Len[Ptr]:=Len[Suffix[Ptr]]; //Danger is the same as suffix.
				Ptr:=Next[Ptr];
			end;
		end;
	end;
end;
procedure Scan_Text;
var
	i:TIndex;
	Ch:Char;
	Ptr,Len,Min:TIndex;
begin
	Readln(N);
	for i:=1 to N do
	begin
		Min:=MaxValue;
		Ptr:=1;
		Len:=0;
		while not Eoln do
		begin
			Inc(Len);
			Read(Ch);
			Ptr:=GetChild(true,Ptr,Ch);
			if (T.Len[Ptr]>0) and (Len-T.Len[Ptr]<Min) then
				Min:=Len-T.Len[Ptr];
		end;
		Readln;
		if Min<MaxValue then
		begin
			Writeln(i,' ',Min+1);
			Exit;
		end;
	end;
	Writeln('Passed');
end;

procedure Main;
begin
	Bulid_Trie;
	Bulid_Graph;
	Scan_Text;
end;
begin
	Main;
end.

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
在线不卡欧美精品一区二区三区| 久久精品免费在线观看| 欧美成人性福生活免费看| 国产拍揄自揄精品视频麻豆| 一区二区三区国产| 极品瑜伽女神91| 欧洲中文字幕精品| 中文字幕第一区第二区| 蜜桃精品视频在线| 在线视频一区二区三区| 国产精品久久三| 精彩视频一区二区| 777亚洲妇女| 亚洲一二三四在线观看| 粉嫩蜜臀av国产精品网站| 日韩欧美你懂的| 五月天丁香久久| 91一区一区三区| 国产精品久久久久久久久搜平片| 激情综合色综合久久| 4438x亚洲最大成人网| 亚洲精品中文在线| 不卡的av电影| 欧美国产精品一区| 国产精品夜夜嗨| 久久久久久久综合狠狠综合| 蜜桃视频在线一区| 欧美一区三区四区| 石原莉奈在线亚洲三区| 在线看一区二区| 亚洲最新在线观看| 在线视频综合导航| 亚洲综合成人在线| 欧美性大战xxxxx久久久| 夜夜精品浪潮av一区二区三区| 99精品视频在线观看免费| 国产精品电影一区二区| 成人黄色国产精品网站大全在线免费观看 | 99精品黄色片免费大全| 国产精品久久久久久久久图文区 | 波多野结衣欧美| 国产欧美日韩三区| 成人一级片网址| 国产精品国产精品国产专区不片| 成人app网站| 综合分类小说区另类春色亚洲小说欧美| 777奇米成人网| 亚洲午夜久久久久久久久电影院 | 欧美精品v国产精品v日韩精品 | 国产欧美日韩亚州综合| 成人午夜电影网站| 国产精品动漫网站| 欧美在线影院一区二区| 日韩精品免费专区| 精品国产乱子伦一区| 91官网在线观看| 婷婷成人激情在线网| 日韩视频一区二区三区在线播放 | 调教+趴+乳夹+国产+精品| 欧美一级艳片视频免费观看| 极品尤物av久久免费看| 中文字幕av一区二区三区| 色女孩综合影院| 日本中文字幕一区| 国产网站一区二区三区| 91久久线看在观草草青青| 日韩精品高清不卡| 中文字幕精品—区二区四季| 色天使久久综合网天天| 蜜臀av一级做a爰片久久| 国产欧美日韩麻豆91| 欧美日韩一区二区在线视频| 精品亚洲成a人| 一个色在线综合| 久久久久久电影| 欧美日韩一区二区三区四区五区| 国产在线不卡一区| 亚洲国产精品一区二区久久 | 国产欧美一区二区三区网站| 在线精品亚洲一区二区不卡| 国产毛片精品国产一区二区三区| 亚洲精品成人天堂一二三| 欧美精品一区二区不卡| 在线亚洲一区观看| 成人av网站免费| 久久国产精品色婷婷| 亚洲一区在线播放| 国产精品国产a级| 日韩午夜中文字幕| 欧美亚洲愉拍一区二区| 国产精品18久久久| 麻豆成人91精品二区三区| 亚洲国产精品自拍| 亚洲日本免费电影| 久久久久一区二区三区四区| 欧美日韩一区二区三区在线看| 成人av网在线| 国产黄色精品视频| 免费观看日韩av| 五月天欧美精品| 一级做a爱片久久| 亚洲男同1069视频| ...xxx性欧美| 国产精品久久毛片a| 久久久久99精品一区| 日韩亚洲电影在线| 91精品国产综合久久精品麻豆| 日本高清成人免费播放| 色综合久久综合中文综合网| 丁香婷婷综合网| 丁香婷婷深情五月亚洲| 国产成人自拍在线| 国产91精品一区二区麻豆网站| 激情伊人五月天久久综合| 午夜精品久久久久久久久久久| 亚洲尤物视频在线| 亚洲一区二区在线免费看| 一区二区三区在线视频免费| 亚洲欧美一区二区视频| 国产精品不卡视频| 亚洲精品你懂的| 亚洲精品国久久99热| 亚洲视频网在线直播| 亚洲免费av网站| 亚洲美女屁股眼交3| 一区二区三区鲁丝不卡| 亚洲一区二区黄色| 免费欧美日韩国产三级电影| 激情综合色综合久久| 国产激情一区二区三区桃花岛亚洲| 国产成人精品一区二区三区四区 | 欧美国产日韩在线观看| 日本一区二区不卡视频| |精品福利一区二区三区| 亚洲综合在线五月| 热久久国产精品| 国产精品影视在线观看| 懂色av一区二区三区免费观看| 99久久国产综合精品麻豆| 欧美羞羞免费网站| 日韩免费在线观看| 国产女人水真多18毛片18精品视频| 中文字幕不卡的av| 亚洲一区二区三区四区在线 | 精品国产免费一区二区三区四区| 久久久不卡网国产精品二区| 亚洲色图在线看| 免费观看91视频大全| 成人app在线| 欧美日韩精品福利| 国产婷婷色一区二区三区| 亚洲人午夜精品天堂一二香蕉| 奇米影视一区二区三区小说| 国产精品一二三| 欧美日韩另类国产亚洲欧美一级| 精品少妇一区二区三区在线播放 | 色网站国产精品| 3751色影院一区二区三区| 国产免费成人在线视频| 天天综合网天天综合色| 国产91精品一区二区麻豆亚洲| 色丁香久综合在线久综合在线观看| 欧美一区二区黄色| 亚洲免费毛片网站| 国产精品综合视频| 欧美丰满一区二区免费视频| 国产精品伦一区| 久久99精品久久久久久久久久久久| 91亚洲精品久久久蜜桃| 久久久影视传媒| 婷婷国产在线综合| 99久久久国产精品| 久久亚洲私人国产精品va媚药| 亚洲一卡二卡三卡四卡无卡久久| 国产美女视频91| 欧美一卡2卡三卡4卡5免费| 一区二区久久久久久| 成人av网站在线观看免费| 精品久久久久99| 亚洲18色成人| 色香蕉成人二区免费| 国产精品高潮呻吟| 国产精品综合在线视频| 精品国产髙清在线看国产毛片| 亚洲va欧美va天堂v国产综合| 99精品桃花视频在线观看| 欧美高清在线一区| 国产精品正在播放| 久久久久88色偷偷免费| 久久99精品久久久久久| 91精品国产一区二区三区蜜臀 | 91老师国产黑色丝袜在线| 国产亚洲欧美激情| 激情欧美一区二区三区在线观看| 国产精品福利影院| 懂色一区二区三区免费观看| 久久综合色8888| 国产精品一区二区在线看| 久久久久久日产精品| 国产成人小视频|