随笔分类 -  7.1 字符串——后缀自动机

1 2 下一页
SP8222 NSUBSTR - Substrings
摘要：题面 https://www.luogu.org/problem/SP8222 题解 建出后缀树之后随便搞一搞，反向更新就好。 阅读全文
posted @ 2019-08-28 20:22 HellPix 阅读(196) 评论(0) 推荐(0)
【HAOI2017】供给侧改革
摘要：题面 https://www.luogu.org/problem/P3732 题解 阅读全文
posted @ 2019-07-31 21:59 HellPix 阅读(199) 评论(0) 推荐(0)
【NOI2018】你的名字
摘要：题面 https://www.luogu.org/problem/P4770 题解 阅读全文
posted @ 2019-07-31 21:57 HellPix 阅读(157) 评论(0) 推荐(0)
【十二省2019】字符串问题
摘要：题面 https://www.luogu.org/problem/P5284 题解 阅读全文
posted @ 2019-07-31 21:55 HellPix 阅读(175) 评论(0) 推荐(0)
【LOJ#6041】事情的相似度
摘要：题面 https://loj.ac/problem/6041 题解 两个后缀的$LCS$，就是在后缀树上的$LCA$的深度。对于同属于一个$LCA$的点，我们只需要在原序列上连续的两个（实现上，直接在插进去的时候找就可以了，要是遍历一遍复杂度就假了） 启发式合并。 阅读全文
posted @ 2019-07-31 21:54 HellPix 阅读(190) 评论(0) 推荐(0)
【SP8093】JZPGYZ - Sevenk Love Oimaster
摘要：题面 https://www.luogu.org/problem/SP8093 题解 阅读全文
posted @ 2019-07-31 21:51 HellPix 阅读(194) 评论(0) 推荐(0)
【BZOJ1396】识别子串
摘要：题面 http://darkbzoj.tk/problem/1396 题解 阅读全文
posted @ 2019-07-31 21:50 HellPix 阅读(156) 评论(0) 推荐(0)
【SDOI2016】生成魔咒
摘要：题面 https://www.luogu.org/problem/P4070 题解 阅读全文
posted @ 2019-07-31 21:48 HellPix 阅读(123) 评论(0) 推荐(0)
【CTSC2012】熟悉的文章
摘要：题面 https://www.luogu.org/problem/P4022 题解 阅读全文
posted @ 2019-07-31 21:47 HellPix 阅读(163) 评论(0) 推荐(0)
【CF235C】Cyclical Quest
摘要：题面 https://www.luogu.org/problem/CF235C 题解 阅读全文
posted @ 2019-07-31 21:46 HellPix 阅读(192) 评论(0) 推荐(0)
【洛谷P1368】工艺
摘要：题面 https://www.luogu.org/problem/P1368 题解 阅读全文
posted @ 2019-07-31 21:45 HellPix 阅读(123) 评论(0) 推荐(0)
【ZJOI2015】诸神眷顾的幻想乡
摘要：题面 https://www.luogu.org/problem/P3346 题解 阅读全文
posted @ 2019-07-31 21:43 HellPix 阅读(165) 评论(0) 推荐(0)
【BZOJ3277】串
摘要：题面 http://darkbzoj.tk/problem/3277 题解 阅读全文
posted @ 2019-07-31 21:32 HellPix 阅读(116) 评论(0) 推荐(0)
【AHOI2013】差异
摘要：题面 https://www.luogu.org/problem/P4248 题解 阅读全文
posted @ 2019-07-31 21:30 HellPix 阅读(167) 评论(0) 推荐(0)
【TJOI2015】弦论
摘要：题面 https://www.luogu.org/problem/P3975 题解 阅读全文
posted @ 2019-07-31 21:29 HellPix 阅读(191) 评论(0) 推荐(0)
【HAOI2016】找相同字符
摘要：题面 https://www.luogu.org/problem/P3181 题解 阅读全文
posted @ 2019-07-31 21:28 HellPix 阅读(117) 评论(0) 推荐(0)
【BZOJ2555】SubString
摘要：题面 http://darkbzoj.tk/problem/2555 题解 $LCT$ 维护子树权值和。 注意 $makeroot(x)$ 是真的 $makeroot$。（能看懂的人应该都看懂了） #include<cstdio> #include<iostream> #include<cstrin 阅读全文
posted @ 2019-07-31 21:26 HellPix 阅读(146) 评论(0) 推荐(0)
【HDU4622】Reincarnation
摘要：题面 https://vjudge.net/problem/HDU-4622 题解 阅读全文
posted @ 2019-07-31 21:24 HellPix 阅读(177) 评论(0) 推荐(0)
【SPOJ】LCS2
摘要：题面 https://vjudge.net/problem/SPOJ-LCS2 题解 阅读全文
posted @ 2019-07-31 21:23 HellPix 阅读(258) 评论(6) 推荐(0)
【SPOJ】LCS
摘要：题面 https://vjudge.net/problem/SPOJ-LCS 题解 阅读全文
posted @ 2019-07-31 21:21 HellPix 阅读(189) 评论(0) 推荐(0)

1 2 下一页