摘要: 题意 给若干个串,求这些串最长公共子串的长度。 "传送门" 思路 后缀自动机求lcs模版题。 Code 阅读全文
posted @ 2019-10-19 22:58 Acerkoo 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意 给定字符串,$q$ 次询问,每次查询字典序第 $k$ 小的子串。 思路 后缀自动机模版题。 Code cpp include using namespace std; const int maxn = 1e5 + 10; const int maxm = maxn 阅读全文
posted @ 2019-10-19 21:10 Acerkoo 阅读(124) 评论(0) 推荐(0) 编辑