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

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

有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

題面不全，資料範圍多少不知

(╯‵□′)╯︵┻━┻，用小號測試了一下資料範圍大概是2000000的樣子，陣列用int，用char不知為什麼不對。

windream

#include int next[2000000],t,ch[2000000],ch1[2000000];

void getnext(int m)
scanf("%d",&m);
for(i=0; m>i; i++)
getnext(m);
t=kmp(0,n,m);
if(t!=-1)
else
}else
return 0;} 
/**************************************
problem id	: sdut oj 3311 
code len	: 1189b 
result		: accepted 
take memory	: 4960k 
take time	: 120ms 
submit time	: 2016-07-20 09:26:24  
**************************************/

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

有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r l r 使得這m個數剛好是第l個小朋友到第r個小朋友手裡的糖塊數？首先輸入乙個整數n，代表有n個小朋友。下一行輸入n個數，分別代表每個小朋友手裡糖的數量。之後再輸入乙個整數m...

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

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r l r...

sdut資料結構上機實驗之順序查詢

資料結構上機實驗之順序查詢 time limit 1000ms memory limit 65536k 在乙個的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.本題多組資料，首先輸入乙個數字n，然後輸入n n 1000 個數，然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 ...