AcWing 831 KMP字串（模板）

給定乙個模式串s，以及乙個模板串p，所有字串中只包含大小寫英文本母以及阿拉伯數字。

模板串p在模式串s中多次作為子串出現。

求出模板串p在模式串s中所有出現的位置的起始下標。

輸入格式

第一行輸入整數n，表示字串p的長度。

第二行輸入字串p。

第三行輸入整數m，表示字串s的長度。

第四行輸入字串m。

輸出格式

共一行，輸出所有出現位置的起始下標（下標從0開始計數），整數之間用空格隔開。

資料範圍1≤

n≤104

'>1≤n≤104

1≤n≤1041≤

m≤105

'>1≤m≤105

1≤m≤105

輸入樣例：

3

aba5
ababa

0 2

#include using

namespace
std;
const
int maxn = 1e5+10
;char
s[maxn],p[maxn];
intne[maxn];
intmain()
//字串匹配
for(int i=1,j=0;i<=m;i++)
}return0;
}

AcWing 831 KMP字串（C 演算法）

模板串p在模式串s中多次作為子串出現。求出模板串p在模式串s中所有出現的位置的起始下標。輸入格式 第一行輸入整數n，表示字串p的長度。第二行輸入字串p。第三行輸入整數m，表示字串s的長度。第四行輸入字串s。輸出格式 共一行，輸出所有出現位置的起始下標 下標從0開始計數 整數之間用空格隔開。資料範圍 ...

AcWing刷題 KMP字串（經典）

給定乙個模式串 s s 以及乙個模板串 p p 所有字串中只包含大小寫英文本母以及阿拉伯數字。模板串 p s p 在模式串 s 中多次作為子串出現。求出模板串 p s p s 在模式串 s 中所有出現的位置的起始下標。輸入格式 第一行輸入整數 ns p s s 表示字串 p 的長度。第二行輸入字串 ...

AcWing 字串雜湊 字串查詢

時 空限制 1s 64mb 給定乙個長度為n的字串，再給定m個詢問，每個詢問包含四個整數l1,r1,l2,r2，請你判斷 l1,r1 和 l2,r2 這兩個區間所包含的字串子串是否完全相同。字串中只包含大小寫英文本母和數字。第一行包含整數n和m，表示字串長度和詢問次數。第二行包含乙個長度為n的字串，...