字符串—Trie树
文章平均质量分 69
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ4260] Codechef REBXOR
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4260题目大意给定序列,求最大的(xl1 xor xl1+1 xor ...xr1)+(xl2 xor xl2+1 xor ...xr2)(x_{l1}~xor~x_{l1+1}~xor~...x_{r1})+(x_{l2}~xor~x_{l2+1}~xor~...x_{r2})题解xor是支持交原创 2016-01-18 22:58:31 · 441 阅读 · 0 评论 -
Trie树初探
Tire树这个其实很简单,看下面这张图大家都能yy出来 看完这个图我们看几道入门题[HDOJ 1251] 统计难题传送门http://acm.hdu.edu.cn/showproblem.php?pid=1251题目大意给定一个字典,对于每个询问回答字典中含该前缀的单词数题解用这道题想明白所谓的动态开点即可(以下都由数组模拟指针来实现) 如果我们把所有点都开开,时间复杂度为O(26lengt原创 2015-12-26 18:45:22 · 338 阅读 · 0 评论 -
字符串相关总结
HASHHASH相关Tire树Tire树初探KMP/扩展KMPKMP/扩展KMPManacherManacher最小表示法最小表示法原创 2015-08-22 10:23:05 · 561 阅读 · 0 评论