![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--字符串
文章平均质量分 69
__Horizon__
梦想天空分外蓝
展开
-
[POJ 3261]Milk Patterns
后缀数组原创 2015-08-09 17:55:01 · 516 阅读 · 0 评论 -
[BZOJ 3676][APIO 2014]回文串
SAM,PAM,Manacher,倍增原创 2016-03-14 20:41:16 · 582 阅读 · 0 评论 -
[BZOJ 4044][Cerc2014]Virus synthesis
回文自动机学习原创 2016-03-27 10:39:04 · 784 阅读 · 0 评论 -
[BZOJ 3998]弦论
后缀自动机--SAM原创 2016-03-15 20:08:56 · 446 阅读 · 0 评论 -
[BZOJ 1717]Milk Patterns 产奶的模式
后缀数组原创 2016-03-25 16:57:16 · 590 阅读 · 0 评论 -
[BZOJ 2176]Strange string
最小表示法原创 2016-03-14 21:34:56 · 479 阅读 · 0 评论 -
[BZOJ 3238][AHOI 2013]差异
后缀自动机原创 2016-03-14 19:04:59 · 430 阅读 · 0 评论 -
后缀数组学习笔记
后缀数组原创 2016-03-14 17:38:45 · 606 阅读 · 0 评论 -
[2016-3-13 Test]
二分图。序列自动机。SAM。可持久化treap。原创 2016-03-13 21:13:03 · 487 阅读 · 0 评论 -
[BZOJ 2946]公共串
SAM原创 2016-03-13 12:13:54 · 448 阅读 · 0 评论 -
[BZOJ 3752]Hack
Hash,DFS原创 2016-03-08 16:29:48 · 476 阅读 · 0 评论 -
[BZOJ 2938][Poi2000]病毒
AC自动机原创 2016-03-10 19:10:16 · 466 阅读 · 0 评论 -
[论序列自动机的奇怪姿势]
序列自动机的构建原创 2016-03-21 20:11:52 · 1506 阅读 · 0 评论 -
[自动机与树]
[自动机与树]原创 2016-03-17 19:49:35 · 636 阅读 · 0 评论 -
[BZOJ 4416][Shoi2013]阶乘字符串
状压DP,序列自动机原创 2016-03-16 14:59:32 · 1057 阅读 · 1 评论 -
[BZOJ 3439]Kpm的MC密码
Tire,dfs序,主席树原创 2016-03-22 07:34:53 · 564 阅读 · 0 评论