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

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

首先輸入乙個整數n，代表有n個小朋友。(0

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

5

1 2 3 4 5
32 3 4

2 4

星際大坑點--->唯一的乙個與之對應！！！

本寶寶心裡苦乙個早上都是wa，終於在最後嘗試出來了！！！

哈哈哈*v*

#include#include#includeint a[1000001],b[1000001];

int next[1000001];

/*next數值的賦值便於接下來的操作*/

void getnext(int b,int next,int n)

{ int k,j;

j=0;k=-1;

next[0]=-1;

while(j

資料結構實驗之串三 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個小...