预处理前后缀异或和，用trie得到前后缀最大答案，枚举中间点把左右两边加起来就是当前中间点的最大答案了...这个操作没见过，比较有意思，记录一下 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #incl ...
分类：
其他好文 时间：
2018-02-08 20:23:57
阅读次数：
196
```C++ /*H E A D*/ struct Trie{ int son[maxn>i)&1; rrep(i,32,0){ if(!son[now][b[i]]){ son[now][b[i]]=++tot; son[tot][0]=son[tot][1]=0; ... ...
分类：
其他好文 时间：
2018-02-08 02:31:59
阅读次数：
252
Eigen库矩阵运算使用方法 Eigen这个类库，存的东西好多的，来看一下主要的几个头文件吧： ——Core 有关矩阵和数组的类，有基本的线性代数（包含 三角形 和 自伴乘积 相关），还有相应对数组的操作。 ——Geometry 几何学的类，有关转换、平移、进位制、2D旋转、3D旋转（四元组和角轴相 ...
分类：
其他好文 时间：
2018-02-07 19:46:26
阅读次数：
4797
异或最大值 Description异或最大值求$n$个非负数 (int范围) 中任意2个的异或值的最大值$(n≤1e5)$ Hint我们注意到$n^2$肯定过不了,所以要用更好的方法每个数最多$2^{31}$,只有31位,想到转化成$O(31n)$可以过,也就是说我们要分位处理运用$trie$树,把 ...
分类：
其他好文 时间：
2018-02-07 19:43:07
阅读次数：
244
字典树，顾名思义，是用来进行字符串查找的一种数据结构。试想一下，如果给你一堆字符串，问你其中每个字符串是否出现过，那怎么办？很容易，map，短小精悍。那如果给你一堆单词，再丢给你另一堆字符串，问你字符串中出现过哪些单词构成的前缀呢？ 这里就可以用到trie树这种结构了。 首先假设所有字符串均为小写， ...
分类：
其他好文 时间：
2018-02-06 23:12:27
阅读次数：
323
Description ![题面][1] Solution 记录前缀答案和后缀答案,然后枚举断点合并即可 求出以每一个结尾的最大异或的段,相当于求两个前缀异或值的最大值,用trie树贪心即可 [1]:http://www.lydsy.com/JudgeOnline/upload/201509/fa( ...
分类：
其他好文 时间：
2018-02-03 12:44:57
阅读次数：
168
JSZX Winter Camp Day 3 爆零记 emmmm蒟蒻的我爆零啦！！T1码了个dijikstra然后T了，正解为Floyd。T2蒟蒻并不会，唯一会的只有暴力。。T3写了个Trie然后MLE了，然而正解是 哈希。T4是蒟蒻唯一一道会的，然而却忘了开long long。手动GG。。 <T1 ...
主要分为几个部分： NER+消歧，NERC+CRF，POS Tagging+HMM+实例提取，事实提取+信息提取+马尔科夫逻辑，语义网+可决定性，数据安全。 NER+消歧： NER目的：找entity名字 NER的两种方式：字典，正则 字典分为两类：传统字典和TRIE，传统字典慢，TRIE是单词树， ...
分类：
其他好文 时间：
2018-01-30 12:28:36
阅读次数：
247
NER是为了从语料库中找到实体的名字，即要识别语料库中哪写单词使我们想读出来的。NER的实现主要有两种方法，一种是字典法，另一种是正则表达式法。传统字典法就是把entity放入字典中去找是否有对应的名字，很慢，所以后期有了新字典法，即Trie。正则部分强调了如何根据language的形态写出对应的正... ...
分类：
其他好文 时间：
2018-01-29 19:19:10
阅读次数：
121
首先，介绍一下AC自动机(Aho-Corasick automaton)，是一种在一个文本串中寻找每一个已给出的模式串的高效算法。 在学习AC自动机之前，你需要先学习Trie树和KMP算法，因为AC自动机正式利用并结合了两者的思想。 说到实际的不同，其实AC自动机只是在Trie树上引入了一个类似KM ...
分类：
其他好文 时间：
2018-01-29 17:42:15
阅读次数：
256
