会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acerkoo
临渊羡鱼,不如退而结网。
博客园
首页
新随笔
联系
订阅
管理
2019年10月19日
SPOJ - LCS2 (后缀自动机)
摘要: 题意 给若干个串,求这些串最长公共子串的长度。 "传送门" 思路 后缀自动机求lcs模版题。 Code
阅读全文
posted @ 2019-10-19 22:58 Acerkoo
阅读(141)
评论(0)
推荐(0)
编辑
SPOJ - SUBLEX (后缀自动机)
摘要: 题意 给定字符串,$q$ 次询问,每次查询字典序第 $k$ 小的子串。 思路 后缀自动机模版题。 Code cpp include using namespace std; const int maxn = 1e5 + 10; const int maxm = maxn
阅读全文
posted @ 2019-10-19 21:10 Acerkoo
阅读(125)
评论(0)
推荐(0)
编辑
公告