資料結構實驗之串三

資料結構實驗之串三：

kmp應用 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r(l <= r)，使得這m個數剛好是第l個小朋友到第r個小朋友手裡的糖塊數？ 

input 

首先輸入乙個整數n，代表有n個小朋友。下一行輸入n個數，分別代表每個小朋友手裡糖的數量。 之後再輸入乙個整數m，代表下面有m個數。下一行輸入這m個數。

output 

如果能唯一的確定一對l,r的值，那麼輸出這兩個值，否則輸出-1 

#include

inta[
100000010],b
[100000010
]; int
next
[100000010],n
,m; void
next() 
if(b[
j]==b
[i+1
]) next[j
]=i+
1;else
next[j
]=-1;
} }int
kmp(
inta
,intb)
else }
if(preturn-1
; else
returns-
m+1;
} int
main() 
else
printf
("-1\n"
); }
return0;
}

資料結構實驗之串三 KMP應用

time limit 1000ms memory limit 65536k 有疑問？點這裡 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r l r 使得這m個數剛好是第l個小朋友到第r個小朋友手裡的糖塊數？首先輸入乙個整數...

資料結構實驗之串三 KMP應用

time limit 1000ms memory limit 65536k 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r l r 使得這m個數剛好是第l個小朋友到第r個小朋友手裡的糖塊數？首先輸入乙個整數n，代表有n個小...

資料結構實驗之串三 KMP應用

time limit 1000ms memory limit 65536k 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r l r 使得這m個數剛好是第l個小朋友到第r個小朋友手裡的糖塊數？首先輸入乙個整數n，代表有n個小...