差分之后就是求多串LCS。
对其中一个串建SAM，然后把其它串放在上面跑。
对SAM上的每个状态都用f[x]记录这个状态与当前串的最长匹配长度，res[x]是对每次的f[x]取最小值。答案就是res[]的最大值。对SAM上
阅读背景：
[BZOJ4698][SDOI2008]Sandy的卡片(后缀自动机)
来源：互联网
分享到：
