牛客练习赛28 D 随风飘（dp + 字符串哈希）

      能用字符串哈希解决的问题，千万别用后缀数组、字典树什么的了…… 这题有很多个询问，每次询问是从n个中拿走k个字符串，问拿走之后的答案。我们显然不能把所有拿走的方案枚举一遍，所以考虑计算每一个字符串的贡献。这里我的贡献指第i个字符串与它前面的字符串的贡献。而这个贡献就是计算当前串与前面所有串的lcp。这里千万不要看到lcp就去想后缀数组，这里是多个串的lcp，而不是一个串的lcp，所以后

>>阅读原文<<