摘要：
SPOJ1812 LCS2 题意：给n个串，求最长公共子串 做法：对第一个串建$SAM$，拿剩余的串类似于求$LCS$的在上面跑，对于当前这个串，求出可以到达每个状态的最长子串长度，然后，每个状态对每个串的匹配取最小值，最后取最大值就是答案。现在考虑如何求到达每个状态的最长子串长度，我们先类似于求$ 阅读全文
摘要：
RRRR_wys' Blog 3.0 准备上线啦！ 今年马上要过完啦，打算在年前把博客翻翻新 之前的布局太复杂了，感觉很视觉疲劳，这一版我打算能删就删 完善了$markdown$ 还有一些地方要修，放假再说辣 在vj上交了道cf，有惊喜 ![HPNY][1] [1]: http://images.c 阅读全文