摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1251建树之后 查询即可.G++提交 ME不知道为什么,c++就对了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095竟然错了10次,最后还是用字典树搞过去的,不过这题解法很多,二分,哈希,STL,排序 都可以搞。字典树建树的时候保存节点出现的次数,因为可能大小写都有,所以开next[... 阅读全文

摘要：Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有... 阅读全文