随笔分类 - 字典树
摘要：异或值(字典树) 思路 唉，人太笨了，知道用字典树，但想不出过程，知其然而不知其所以然。 代码 void insert(int x) { int p=0; for(int i=30;i>=0;i--) { int u=(x>>i)&1; if(!son[p][u]) son[p][u]=++idx;
阅读全文
摘要：HDU 1277 全文检索 题意 给定一个很长的字符串，因为很长所以分成很多行，全为数字组成，不少于60个，不多于60000个。 然后给定一些需要检索的串，个数不超过10000个，每个串长度不超过60。问哪些串出现在文本串中。 思路 知道是字典树，但不知道怎么建树，也不知道从哪里入手，之后看题解才发
阅读全文
