后缀数组
文章平均质量分 67
Bfk_
OIer
展开
-
bzoj4199 [Noi2015]品酒大会(后缀数组+ 并查集 || st表 )
bzoj4199 [Noi2015]品酒大会原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4199题意: (Rinbow和Freda日常虐狗 。) 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 i 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 si,每个标签都是 26 个小原创 2018-01-17 12:21:05 · 369 阅读 · 0 评论 -
bzoj2946 [Poi2000]公共串(后缀数组 || 后缀自动机)
bzoj2946 [Poi2000]公共串原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2946题意:给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务:读入单词计算最长公共子串的长度输出结果数据范围 1题解: 发现不会写SA了,回忆一发。对于SA来说,求多个串的公共串是一个比较好原创 2018-01-17 14:16:46 · 347 阅读 · 0 评论