牛客練習賽28 D 隨風飄（dp + 字符串哈希）

      能用字符串哈希解決的問題，千萬別用後綴數組、字典樹什麼的了…… 這題有很多個詢問，每次詢問是從n箇中拿走k個字符串，問拿走之後的答案。我們顯然不能把所有拿走的方案枚舉一遍，所以考慮計算每一個字符串的貢獻。這裏我的貢獻指第i個字符串與它前面的字符串的貢獻。而這個貢獻就是計算當前串與前面所有串的lcp。這裏千萬不要看到lcp就去想後綴數組，這裏是多個串的lcp，而不是一個串的lcp，所以後

>>阅读原文<<