前言 其实AC自动机就是多模式匹配，运用trie和kmp把时间复杂度优化到线性的O(N)。 一、建trie trie就不多说了，相信大家都会 void put() { int root=1; for(int i=1;i ...
分类：
其他好文 时间：
2018-05-16 22:18:49
阅读次数：
135
CF 979D Kuro and GCD and XOR and SUM（异或 Trie） 给出q( include using namespace std; const int maxnum=1e5+5, maxq=1e5+5, maxn=maxq 17 17, INF=1e9; //maxnum ...
分类：
其他好文 时间：
2018-05-16 20:53:50
阅读次数：
301
题目 http://codeforces.com/contest/706/problem/D 题解 Trie 模板 cpp include using namespace std; define rep(i, n) for (int i = 0; i = 0; j) { trie[u][0] = n ...
分类：
其他好文 时间：
2018-05-16 19:40:44
阅读次数：
141
题意： 给你一个空的可重集，支持以下操作： 向其中塞进一个数x（不超过100000）， 询问(x,K,s)：如果K不能整除x，直接输出-1。否则，问你可重集中所有是K的倍数的数之中，小于等于s-x，并且与x异或结果最大的数是多少（如果不存在这样的数，也输出-1）。 建立100000个二进制Trie， ...
分类：
其他好文 时间：
2018-05-15 22:43:34
阅读次数：
220
#include #include #include using namespace std; const int maxn=100000+10; int trie[maxn][20]; char c[maxn][20]; int tot; bool endi[maxn*20]; void myin... ...
分类：
其他好文 时间：
2018-05-15 21:08:34
阅读次数：
163
推荐几篇博客：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 浅谈Trie树 https://blog.csdn.net/u013588639/article/details/38406453 字典树的数组实现 1 #include<c ...
分类：
其他好文 时间：
2018-05-15 21:02:12
阅读次数：
143
（勿看，仅作笔记） bzoj权限题。。。 https://www.luogu.org/problemnew/show/P4585 对于特殊商品，直接可持久化trie处理一下即可 剩下的，想了一段时间cdq，但是没想出来。。。应该是不行的 事实上，如果询问的不是最大值，而是一些满足[l,r]的答案等于 ...
分类：
其他好文 时间：
2018-05-14 10:26:59
阅读次数：
138
颓了差不多一周后，决定重开DP 这一周，怎么说，学了学trie树，学了学二叉堆，又学了学树状数组，差不多就这样，然后和cdc一番交流后发现，学这么多有用吗？noip的范围不就是提高篇向外扩展一下，现在向下推进度，该不会写题还是不会，水平能有什么提高，应该老老实实看完DP的所有内容和图论的基本内容，再 ...
分类：
其他好文 时间：
2018-05-13 21:03:08
阅读次数：
135
单页面应用现在是主流，随之而来的缺点：页面间切换时不能保存状态。 angular4出了一个RouteReuseStrategy路由重用策略可以让组件所有的state和渲染好的html存起来，然后在切回去的时候再调出来。 替换一旦发生，某些组件将被丢弃 这时shouldDetech,store将被调用 ...
分类：
其他好文 时间：
2018-05-11 23:42:57
阅读次数：
530
HanLP中人名识别分析 在看源码之前，先看几遍论文《基于角色标注的中国人名自动识别研究》 关于命名识别的一些问题，可参考下列一些issue: "名字识别的问题 387" "机构名识别错误" HanLP参考博客： "词性标注" "层叠HMM Viterbi角色标注模型下的机构名识别" 分词 在 "H ...
分类：
其他好文 时间：
2018-05-11 23:39:08
阅读次数：
768
