摘要：题目链接：http://poj.org/problem?id=3630题意：给你多个字符串，如果其中任意两个字符串满足一个是另一个的前缀，那么输出NO，否则输出YES思路：简单的trie树应用，插入的过程中维护到当前节点是不是字符串这个布尔量即可，同时判断是否存在上述情况。code： 1 #incl... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3376题意：给你n个字符串m1、m2、m3...mn 求S = mimj（1= 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 ... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251题意：给你多个字符串，求以某个字符串为前缀的字符串数量。思路：简单的trie数应用，在trie的数据结构中增加一个存储到当前节点字符串出现的次数，在插入的过程中维护即可。code： 1 #inclu... 阅读全文