摘要:
题意 给若干个串,求这些串最长公共子串的长度。 "传送门" 思路 后缀自动机求lcs模版题。 Code 阅读全文
posted @ 2019-10-19 22:58
Acerkoo
阅读(145)
评论(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
阅读(126)
评论(0)
推荐(0)