資料結構實驗之串三：kmp應用
time limit: 1000ms memory limit: 65536kb
problem description
有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r(l <= r)，使得這m個數剛好是第l個小朋友到第r個小朋友手裡的糖塊數？
input
首先輸入乙個整數n，代表有n個小朋友。下一行輸入n個數，分別代表每個小朋友手裡糖的數量。
之後再輸入乙個整數m，代表下面有m個數。下一行輸入這m個數。
output
如果能唯一的確定一對l,r的值，那麼輸出這兩個值，否則輸出-1
example input
5 1 2 3 4 5
3 2 3 4
example output
2 4
#include
int a[1000000],b[1000000],next[1000000];
void knext(int len);
int kmp(int len1,int len2,int
q);int main()
scanf("%d",&m);
for (int i=0;iknext(m);
int aa=kmp(n,m,0);
if (aa!=-1)
else
}else
return0;}
void knext(int len)
else
}}int kmp(int len1,int len2,int
q) else
}if (j>=len2)
else
}
資料結構實驗之串三 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個小...