HDU 1671 Phone List(tire树)
本题题意就是给你 N个字符串 问你这几个字符串中是否存在一个为另一个的前缀,存在输出NO,不存在输出YES
这题我是学习的kuangbin的模板,用数组的话实现起来更简单。
http://www.lxway.com/68508196.htm
简单说一下val数组就是记录这一串字符的尾节点的。如果是尾节点,就是1,判断是否为前缀就是看当时他的val是否为1.
还有一种情况是现在这个字符串
原创
2016-03-11 11:23:35 ·
252 阅读 ·
0 评论