mfcheer

trie树，又叫做字典数。 字典数学习资料：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html 统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submissio

题目链接：http://acm.acmcoder.com/showproblem.php?pid=1671 题意：问是否存在一个串是另一个串的前缀。 解法：建字典树，插入的串的结尾设置标志位，如果以后访问到，则存在一个串是另一个串的前缀。注意释放内存，不然超内存；（太弱，释放内存调了好久。。。 代码：#include <stdio.h> #include <iostream> #inc