P3294 [SCOI2016]背單詞

傳送門 貪心+字典樹 很顯然，填一個單詞前肯定要優先把所有是它後綴的單詞填掉 考慮怎麼判後綴 可以把單詞倒過來，加入字典樹 那麼填一個單詞前要先填掉它所有祖先的單詞 即要從深度小的填到深度大的 可以按搜索順序填   考慮要怎樣確定搜索順序 隨便畫一顆樹 發現深度優先比廣度優先更優 在深度優先時 單詞少的子樹優先更優 所以可以把每個節點所有的兒子按子樹大小排一遍序 然後深搜，更新答案 估了一波複雜度

>>阅读原文<<