acwing 142 字首統計 字典樹

給定n個字串s1,s2…sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1～sn中有多少個字串是t的字首。

輸入字串的總長度不超過106，僅包含小寫字母。

輸入格式

第一行輸入兩個整數n，m。

接下來n行每行輸入乙個字串si。

接下來m行每行乙個字串t用以詢問。

輸出格式

對於每個詢問，輸出乙個整數表示答案。

每個答案佔一行。

輸入樣例：

3 2ab

bcabc

abcefg

輸出樣例：20

板子題，記錄一下板子，還有一種陣列的寫法，不過不好理解，空間複雜度好像也比這種指標的高

#include

#define n 1000010
using
namespace std;
typedef
struct node};
node *root =
newnode()
;int n,m;
void
insert
(string s)
p->tail++;}
intsearch
(string s)
ans +
= p-
>tail;
return ans;
}int
main()
for(
int i=
0;i)return0;
}

AcWing 142 字首統計（字典樹）

給定n個字串s1,s2 s n s1,s2 sn s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s 1 s1 s1 s n sn sn中有多少個字串是t的字首。輸入字串的總長度不超過10 6 106 106，僅包含小寫字母。輸入格式 第一行輸入兩個整數n，m。接下來n行每行輸入乙個...

AcWing 142 字首統計

題目描述 給定n個字串s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1 sn中有多少個字串是t的字首。輸入字串的總長度不超過106，僅包含小寫字母。輸入格式 第一行輸入兩個整數n，m。接下來n行每行輸入乙個字串si。接下來m行每行乙個字串t用以詢問。輸出格式 對於每個詢問，輸出乙...

Acwing 142 字首統計

給定n個字串s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1 sn 中有多少個字串是t的字首。輸入字串的總長度不超過106 僅包含小寫字母。輸入格式 第一行輸入兩個整數n，m。接下來n行每行輸入乙個字串si 接下來m行每行乙個字串t用以詢問。輸出格式 對於每個詢問，輸出乙個整數表...