题:
http://acm.hrbeu.edu.cn/index.php?act=problem&id=1007&cid=27
题意很简单,也很快想到了用tire树,但是有人说他不用也能A,应该是数据比较弱,当然我是为了训练的,所以找了个水题测试了自己编写的。要当模板使用。
这里,我使用next[0] 记录以当前节点为根的树的叶子的个数,也就说,以从头到当前节点的字符串为前缀的数目,由于说输入没有重复的,所以,就不需要做 后悔操作
题:
http://acm.hrbeu.edu.cn/index.php?act=problem&id=1007&cid=27
题意很简单,也很快想到了用tire树,但是有人说他不用也能A,应该是数据比较弱,当然我是为了训练的,所以找了个水题测试了自己编写的。要当模板使用。
这里,我使用next[0] 记录以当前节点为根的树的叶子的个数,也就说,以从头到当前节点的字符串为前缀的数目,由于说输入没有重复的,所以,就不需要做 后悔操作