;// 0號點既是根節點，又是空節點
// son儲存樹中每個節點的子節點
// cnt儲存以每個節點結尾的單詞數量
// idx表示當前用到了哪個下標
int son[n][26
], cnt[n]
, idx;
char str[n]
;// 插入乙個字串
void
insert
(char
*str)
cnt[p]++;
}// 查詢字串出現的次數
intquery
(char
*str)
return cnt[p];}
intmain()
return0;
}
Trie 142 字首統計 acwing
給定n個字串s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1 sn中有多少個字串是t的字首。輸入字串的總長度不超過106，僅包含小寫字母。輸入格式 第一行輸入兩個整數n，m。接下來n行每行輸入乙個字串si。接下來m行每行乙個字串t用以詢問。輸出格式 對於每個詢問，輸出乙個整數表示...
trie字典樹acwing題組
農夫約翰在給他的奶牛們餵食時遇到了乙個問題。他共有 n 頭奶牛，編號 1 n 每次餵食前，這 n 頭奶牛會按照 1 n 的順序站成一排。此外，每頭奶牛都被分配了乙個可能不唯一的整數。那麼所有被分配的整數就形成了乙個長度為 n 的整數序列。請你在該整數序列中找出乙個連續的非空子序列，使得子串行中元素的...
AcWing 143 最大異或對（Trie）
題目大意 從n個數中選出兩個數異或，求最大的異或值。1 n 105 1 n 10 50 ai 231 0 ai 2 311 n 105 0 a i 231 題解 1 n 105 0 a i 231 首先考慮暴力的寫法 for int i 1 i n i 考慮用資料結構優化，對於每個列舉到的數，找到與...