實驗三 KMP演算法

2021-08-19 07:19:17 字數 880 閱讀 7893

題目鏈結

實驗三 kmp演算法

time limit:1000ms

memory limit:65536k

total submissions:1479

accepted:756

description

給定乙個源串s和n個子串stri。判斷stri是否是s的子串。

input

輸入資料有多組,對於每組測試資料 第一行源串s(s長度小於100000),第二行乙個整數n, 表示下面有n個查詢,每行乙個字串str。

output

若str是s的子串,輸出 yes 否則輸出 no

sample input

acmicpczjnuduzongfei3icpcduliu

sample output

yesyesno

hint

因為串的長度比較長,超過256,因此本題的串不適合用定長順序儲存表示來儲存串,sstring的長度放在第乙個元素,這個元素佔乙個位元組,最大255.

#include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

int nex[100005];

void getnex(char *p)

return -1;

}int main()

}

演算法作業實驗三

105.最大欄位和 15分 c時間限制 3000 毫秒 c記憶體限制 3000 kb 題目內容 給定長度為n的整數序列,a 1.n 求 1,n 某個子區間 i j 使得a i a j 和最大.或者求出最大的這個和.例如 2,11,4,13,5,2 的最大子段和為20,所求子區間為 2,4 輸入描述 ...

演算法 KMP演算法

kmp演算法主要解決的問題就是在字串 主串 中的模式 pattern 定位問題。記主串為t,模式串為p,則kmp演算法就是返回p在t 現的具體位置,如果沒有出現則返回 1。如果 i 指標指向的字元和 j 指標指向的字元不一致,那麼把 i 右移1位,j 從0位開始,從新開始匹配 如果 i 指標指向的字...

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

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