会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
VisJiao的博客
Dubhenn haern am glandeal, morc'h am fhean aiesin.
瞬光斩黯黮,昭明破晦夜。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串 - 后缀自动机/SAM
HDU6988 - Display Substring
摘要:调了很久二分但实际上是DFS写挂了...
阅读全文
posted @
2021-07-30 20:20
VisJiao
阅读(97)
评论(0)
推荐(0)
BZOJ2555 - SubString
摘要:用lct维护后缀自动机的parent树
阅读全文
posted @
2018-03-30 20:51
VisJiao
阅读(187)
评论(0)
推荐(0)
洛谷P3975 - [TJOI2015]弦论
摘要:求第k小子串
阅读全文
posted @
2018-03-27 22:26
VisJiao
阅读(379)
评论(1)
推荐(0)
SPOJ1812 - Longest Common Substring II(LCS2)
摘要:求多个串的最长公共子串
阅读全文
posted @
2018-03-27 20:20
VisJiao
阅读(203)
评论(0)
推荐(0)
一个SAM的样例
摘要:s=abcbacbcb
阅读全文
posted @
2018-03-26 20:28
VisJiao
阅读(200)
评论(0)
推荐(0)
洛谷P3804 - 【模板】后缀自动机
摘要:SAM模板题
阅读全文
posted @
2018-03-23 21:57
VisJiao
阅读(221)
评论(0)
推荐(0)
公告