![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
BZOJ 1396 识别子串 (后缀自动机、线段树)
嗯,以后博客内容就这样规定吧: 近期,以下三类题目做完之后必须写题解,其他的任意 数学、字符串、网络流 好了进入正题 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1396 题目大意: 给定长度为nnn的字符串aaa, 对每一个i∈[1,n]i\in [1,n]i∈[1,n]求包含iii这个位置的最短的只出现一次的子串。 题解: 这道...原创 2018-12-21 00:58:26 · 200 阅读 · 0 评论 -
SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机)【两种做法】
人生第一道后缀自动机。 说实话SAM我还没学多么明白。 但是题还是要做的。 说起来这玩意真的很妙。可惜我智商低理解不了。 再次验证了代码能力菜到没边。hyw 30min写完我写2.5h. 题目链接 (洛谷) https://www.luogu.org/problemnew/show/SP1812 题目大意 给nnn个长度为lil_ili的小写字母字符串,求它们的最长公共子串 (要求每个字符串都要...原创 2018-12-17 23:54:35 · 581 阅读 · 1 评论