Trie樹(基礎操做）

Trie樹： 概念什麼的，請百度。 一棵樹，26叉樹，子節點都表明字符。 我以爲吧，這就是將字符串用樹的方式存儲，以便於操做。忽略根結點，那麼第一層就都是字符串的第一個字母，第二層是第二個，以此類推。例如字符串「achq」就能夠存儲成這樣 若是再加入一個字符串「abcd"這棵樹就變成了這樣 根據順序還有個編號，因而c++ 給定n個字符串，再給定Q個詢問，每次詢問某個字符串在這n個字符串中出現了多少

>>阅读原文<<