http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1875
思路:字典树判断前缀,插入号码的时候就开始判断,一旦出现重复前缀,之后的号码就不进行插入操作(经过实践,实践实践相差10ms而已)
这题只要拿字典树的模板,然后稍加修改就能AC,另外再加上del(root)释放一下
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1875
思路:字典树判断前缀,插入号码的时候就开始判断,一旦出现重复前缀,之后的号码就不进行插入操作(经过实践,实践实践相差10ms而已)
这题只要拿字典树的模板,然后稍加修改就能AC,另外再加上del(root)释放一下