【字符串】Trie字典樹

Trie字典樹 先看一道例題html 給出n個字符串，以及m個詢問。每次詢問讀入一個字符串，求該字符串是多少個字符串的前綴。 每一個字符串長度小於 1 0 2 10^2 102，n和m小於 1 0 5 10^5 105。web 【樣例輸入】 4 anan amn aman anann 3 ana ama a算法 【樣例輸出】 2 1 4數組 樸素算法：暴力搜索，對於每一個詢問，把全部的n個字符串搜

>>阅读原文<<