字典树(剪枝)
字典树板子很简单,用数组方式写的或是指针写的,这里提到的是字典树的剪枝问题,以下面这道题为例,
http://acm.hdu.edu.cn/showproblem.php?pid=5536
这道题因为要除去i,j,k相等的情况,所以每次查询的时候要去剪枝,即一路标记,需要剪枝的时候再一路减下去,剪完之后还要加上去,
代码如下:
#include<stdio.h>
#inclu...
原创
2018-10-31 19:43:59 ·
444 阅读 ·
0 评论