摘要：
题目描述：先说明此题只有一个测试实例，然后输入一系列的单词，以一个回车为结束符，然后输入一个字符串，要你查找以这个字符串为前缀的单词的个数，处理到文件结束。解题报告：一开始看到这题，竟然直接用暴力去解了，根本没有想到用字典树，因为字典树是很久以前学的了，刚学的时候一个题都没做，所以现在都忘了，还好这题一次就写出来了，还没有调试，用字典树，要注意的是，一般字典树是在每个点标记有没有以这个点没结束的单词，但是这里要将每个节点标记的成经过这个节点的次数，因为可能有多个单词的前缀相同，这样就会多次经过这个点，如果只标记是否走过的话，就没有办法统计次数了。代码附上： 1 #include 2 #incl 阅读全文
