bzoj 1212 [HNOI2004]L語言（trie樹+dp）

簡述題意： 算法：trie樹+dp 難度：NOIp+ 題解：  首先，很容易看出來，需要用到trie樹！ （當然，大佬們可以使用AC自動機，trie圖等算法） 所以，對於查詢的m個字符串，去trie樹裏面查找，枚舉所有可能情況（可以與它匹配的n個串中的某個串），dp更新！ 如果n個字符串中有以now結尾的字符串，那麼就會對dp數組進行更新，將！，最後統計答案就枚舉dp數組，找最後一個的 即可！ 代

>>阅读原文<<