摘要：题意 给若干个串，求这些串最长公共子串的长度。 "传送门" 思路 后缀自动机求lcs模版题。 Code 阅读全文

摘要：题意 给定字符串，$q$ 次询问，每次查询字典序第 $k$ 小的子串。 思路 后缀自动机模版题。 Code cpp include using namespace std; const int maxn = 1e5 + 10; const int maxm = maxn 阅读全文

摘要：题意 给定一个只包含小写字母的字符串 S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 "传送门" 思路 后缀自动机，parent树上dfs。 code 阅读全文