字典树
文章平均质量分 78
冷月残星
这个作者很懒,什么都没留下…
展开
-
字典树(背单词,LA 3942)
一直WA,找不到错,十分烦躁。 事实上是模板写错了,int ch[][]写成了char ch[][],直接爆炸。 说明看了一遍代码后再自己写一遍是绝对不会动脑子的,不仅不理解,还以为自己懂了。 所以说写代码这种东西,只有自己创造出来的才不会忘,以后再写也才不会错。一旦沾上任何一点背默的成分,就跟不会一个样。 模板还是要的,毕竟你需要在比赛中快速的打出一份正确的代码。 但是平时的练习中,尽原创 2016-12-12 21:20:10 · 516 阅读 · 0 评论 -
字典树(strcmp()函数,uva 11732)
有点类似树形dp,fa[u]代表u节点的父节点,说val[u]表示u这个节点有多少个字符串走过,因此在这个节点的比较总次数=val[u]*(val[u]-1)+val[u]*(val[fa[u]]-val[u])。 值得注意的是,在其他节点中val[u]*(val[u]-1)并不会重复计算,而val[u]*(val[fa[u]]-val[u])却被再计算一次。 所以最后答案就是ans=∑val原创 2016-12-13 15:08:36 · 398 阅读 · 0 评论