后缀自动机
文章平均质量分 86
我要吃熊猫
(¯﹃¯)
展开
-
spoj 8222 Substrings
SAM原创 2017-05-11 11:05:46 · 233 阅读 · 0 评论 -
bzoj 4516 [Sdoi2016]生成魔咒
SAM原创 2017-05-08 14:47:01 · 394 阅读 · 0 评论 -
poj 1743 Musical Theme(SAM解法)
SAM原创 2017-05-15 08:48:25 · 291 阅读 · 0 评论 -
poj 1509 Glass Beads
贪心+SAM原创 2017-05-08 20:00:16 · 234 阅读 · 0 评论 -
bzoj 2806 [Ctsc2012]Cheat
后缀自动机+单调队列优化DP原创 2017-05-17 11:18:20 · 284 阅读 · 0 评论 -
spoj Longest Common Substring II
SAM原创 2017-05-08 21:46:41 · 288 阅读 · 0 评论 -
bzoj 2555 SubString
SAM+LCT原创 2017-05-17 15:38:15 · 346 阅读 · 0 评论 -
bzoj 3879 SvT
SAM+虚树+树形DP原创 2017-05-17 19:36:44 · 355 阅读 · 0 评论 -
codeforces 666E Forensic Examination
SAM+权值线段树合并原创 2017-06-22 21:07:05 · 692 阅读 · 0 评论 -
hdu 4622 Reincarnation
SAM原创 2017-05-08 13:34:26 · 284 阅读 · 0 评论 -
NOI 2015 品酒大会
SAM原创 2017-05-25 20:23:31 · 357 阅读 · 0 评论 -
bzoj 3998 [TJOI2015]弦论
SAM原创 2017-05-11 13:03:37 · 266 阅读 · 0 评论 -
bzoj 1396 识别子串
SAM+线段树原创 2017-05-11 16:09:47 · 297 阅读 · 0 评论 -
bzoj 3238 [Ahoi2013]差异(SAM解法)
SAM+dp原创 2017-05-11 17:05:38 · 479 阅读 · 0 评论 -
codevs 3160 最长公共子串
SAM原创 2017-05-08 17:33:38 · 294 阅读 · 0 评论 -
bzoj 2882 工艺(SAM)
SAM+map原创 2017-05-15 09:19:39 · 198 阅读 · 0 评论 -
bzoj 3277 & bzoj 3473 字符串
SAM原创 2017-05-25 15:40:06 · 546 阅读 · 0 评论 -
bzoj 3926 [Zjoi2015]诸神眷顾的幻想乡
广义后缀自动机原创 2017-05-15 17:49:58 · 364 阅读 · 0 评论 -
洛谷 P3181 [HAOI2016]找相同字符
广义后缀自动机原创 2017-05-15 14:27:36 · 363 阅读 · 0 评论 -
bzoj 4175 小G的电话本
SAM+NTT+卡常原创 2017-07-03 22:36:14 · 584 阅读 · 0 评论