字符串
关注
分享
扫一扫
文章平均质量分 52
sdfzyhx
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51nod1869 那些年，我们一起讲的故事
广义后缀自动机+sg函数原创 2017-07-09 10:32:00 · 620 阅读 · 0 评论 -
【APIO2014】UOJ103 Palindromes【解法一】
manacher+后缀数组原创 2016-12-03 18:54:47 · 876 阅读 · 0 评论 -
【APIO2014】bzoj3676 回文串【解法三】
回文自动机原创 2017-04-01 10:57:52 · 764 阅读 · 0 评论 -
【ZJOI2015】bzoj3926 诸神眷顾的幻想乡
SAM原创 2017-04-01 10:51:56 · 415 阅读 · 0 评论 -
poj1743 Musical Theme【解法一】
后缀数组原创 2016-11-27 14:35:11 · 381 阅读 · 0 评论 -
poj1743 Musical Theme【解法二】
SAM原创 2017-03-30 20:17:31 · 377 阅读 · 0 评论 -
spoj SUBLEX Lexicographical Substring Search【解法二】
后缀数组原创 2017-03-30 18:24:53 · 694 阅读 · 0 评论 -
spoj SUBLEX Lexicographical Substring Search【解法一】
SAM原创 2017-03-30 17:23:03 · 764 阅读 · 0 评论 -
【HNOI2008】bzoj1009 GT考试
kmp+矩阵递推原创 2017-03-13 21:31:23 · 646 阅读 · 0 评论 -
bzoj2555 SubString
SAM+LCT原创 2017-03-30 08:21:17 · 432 阅读 · 0 评论 -
spoj LCS2 Longest Common Substring II
后缀自动机原创 2017-03-29 11:29:14 · 363 阅读 · 0 评论 -
spoj NSUBSTR Substrings
后缀自动机原创 2017-03-28 20:45:14 · 412 阅读 · 0 评论 -
bzoj3940 Censoring
AC自动机+线段树原创 2017-03-11 11:46:54 · 378 阅读 · 0 评论 -
bzoj3160 万径人踪灭
manacher+FFT原创 2017-01-29 18:00:25 · 369 阅读 · 0 评论 -
ural1297 Palindrome
后缀数组原创 2016-11-27 21:41:09 · 265 阅读 · 0 评论 -
SPOJ DISUBSTR Distinct Substrings
后缀数组原创 2016-11-27 17:42:25 · 307 阅读 · 0 评论 -
poj3261 Milk Patterns
后缀数组+二分答案原创 2016-11-27 16:26:38 · 304 阅读 · 0 评论 -
【APIO2014】bzoj3676 回文串【解法二】
manacher+SAM原创 2017-03-31 19:54:56 · 635 阅读 · 0 评论 -
【COCI2015】bzoj3881 Divljak
AC自动机+树状数组原创 2017-04-28 08:45:54 · 563 阅读 · 0 评论 -
hdu4787 GRE Words Revenge
AC自动机+平衡规划原创 2017-04-28 16:44:35 · 380 阅读 · 0 评论 -
bzoj2081 Beads
枚举+哈希原创 2017-06-17 10:13:16 · 371 阅读 · 0 评论 -
【CERC2014】bzoj4044 Virus synthesis
回文自动机原创 2017-05-18 15:23:27 · 687 阅读 · 0 评论 -
【CTSC2012】bzoj2806 Cheat
广义后缀自动机+单调队列优化dp原创 2017-05-25 16:53:04 · 414 阅读 · 0 评论 -
bzoj1396 识别子串【解法一】
后缀数组+线段树原创 2017-05-24 08:26:48 · 662 阅读 · 0 评论 -
bzoj1396 识别子串【解法二】
后缀数组+单调队列原创 2017-05-24 09:25:12 · 514 阅读 · 0 评论 -
bzoj3277 串【解法二】
广义后缀自动机原创 2017-05-24 17:49:12 · 1022 阅读 · 0 评论 -
bzoj3277 串【解法一】
后缀数组+二分原创 2017-05-24 15:22:20 · 743 阅读 · 0 评论 -
【NOI2015】bzoj4199 品酒大会【解法一】
后缀树+树形dp原创 2017-05-25 08:46:19 · 469 阅读 · 0 评论 -
【NOI2015】bzoj4199 品酒大会【解法二】
后缀数组+并查集原创 2017-05-25 09:26:24 · 457 阅读 · 0 评论 -
【TJOI&HEOI2016】bzoj4556 字符串【解法一】
后缀数组+二分答案+主席树原创 2017-05-24 20:29:48 · 1145 阅读 · 0 评论 -
【TJOI&HEOI2016】bzoj4556 字符串【解法二】
后缀自动机+二分答案+线段树合并原创 2017-05-25 15:18:18 · 736 阅读 · 0 评论 -
【TJOI2015】bzoj3998 弦论
后缀自动机原创 2017-05-25 10:58:42 · 417 阅读 · 0 评论 -
【NOI2011】bzoj2434 阿狸的打字机
AC自动机+dfs序+树状数组原创 2017-04-20 21:30:51 · 542 阅读 · 0 评论 -
bzoj3879 SvT
SA+单调栈原创 2017-05-01 18:30:50 · 434 阅读 · 0 评论 -
【AHOI2013】bzoj3238 差异
后缀数组+单调栈原创 2017-05-01 18:27:08 · 424 阅读 · 0 评论 -
【SDOI2016】bzoj4516 生成魔咒【解法二】
SA+平衡树原创 2017-04-28 20:34:46 · 349 阅读 · 0 评论 -
【SDOI2016】bzoj4516 生成魔咒【解法一】
SAM原创 2017-04-28 18:00:05 · 373 阅读 · 0 评论 -
巴蜀1359 后缀数组
后缀数组原创 2016-11-26 21:05:39 · 361 阅读 · 0 评论 -
uva11019 Matrix Matcher
AC自动机原创 2016-11-23 18:28:22 · 442 阅读 · 0 评论 -
uva1449 Dominating Patterns
AC自动机模板题原创 2016-11-23 17:21:42 · 339 阅读 · 0 评论