2017年12月6日
BZOJ3473: 字符串
摘要： n<=100000个字符串，总长度<=100000，问每个字符串有多少子串至少出现在n个串中的m个。 方法一：（未写）串在一起，后缀数组搞出来，然后height数组--排名相邻两个后缀的lcp搞出来，然后可能产生贡献的就是一段连续的height。对这段连续的height，如果有区间[L,R]，满足R 阅读全文
posted @ 2017-12-06 19:51 Blue233333 阅读(277) 评论(0) 推荐(0) 编辑