hjm0703

摘要： 摘自其他小組的總結 雙向搜索 介紹 在一部分類似背包但需要用搜索解決的問題中，每每多搜索一層，往往會使時間復雜度 \(\times n\)。但是如果我們將物品分為兩半，分別搜索，最終匯總答案，可以直接把時間復雜度套上一個分號，是一個極大的優化。具體怎么做到，我們來看一道例題： 例題 P10484 送 閱讀全文

摘要： Trie 定義 字典樹，英文名 trie。顧名思義，就是一個像字典一樣的樹。 引入 這棵樹包含了： aa aba ba caaa cab cba ac 這幾個單詞。 如何維護 定義 son[i][j] 為在 i 號節點，往下邊權為 j 的下一個節點。 struct trie { int son[10 閱讀全文