后缀自动机
关注
分享
扫一扫
文章平均质量分 91
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 · 260 阅读 · 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 · 656 阅读 · 1 评论