摘要：
http://poj.org/problem?id=1816 比较麻烦的trie。 首先你需要选择针对n还是m建立trie，这里我选择了针对n。 那么就需要面临卡空间的问题。 这里提供了一种链式前向星的方法能够当你不会指针trie的时候卡过空间。（做法看代码吧） 然后针对m进行在trie上的dfs即 阅读全文
摘要：
http://poj.org/problem?id=2945 还是trie树……对于结束标记累加并且开个数组记录一下即可。 阅读全文
摘要：
http://poj.org/problem?id=3630 简单的trie树问题，先添加，然后每个跑一边看中途有没有被打上结束标记即可。 阅读全文