【bzoj2946】[Poi2000]公共串

*题目描述：
给出几个由小写字母构成的单词，求它们最长的公共子串的长度。
任务：
l 读入单词
l 计算最长公共子串的长度
l 输出结果
*输入：
文件的第一行是整数 n，1<=n<=5，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。
*输出：
仅一行，一个整数，最长公共子串的长度。
*样例输入：
3
abcb
bca
acbc
*样例输出：
２
*题解：
SAM果题。
做法1：
对第一个串构造后缀自动机，然后剩下的每个串放进去匹配。按照val将节点排序后得到SAM的dfs序，每次记录当前节点的最多匹配的长度，最后每个节点向它的父亲节点统计答案。
做法2：（orz_immortalCO）
将所有的串连起来，两个串中间隔一个字符，然后把这个大串的SAM构造出来，SAM的节点上打上标记。然后把SAM的fail树构出来，这个fail树就是原串反串的后缀树。然后在树上DP就好了。
*代码：
做法1：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

#ifdef WIN32
    #define LL "%I64d"
#else
    #define LL "%lld"
#endif

#ifdef CT
    #define debug(...) printf(__VA_ARGS__)
    #define setfile() 
#else
    #define debug(...)
    #define filename ""
    #define setfile() freopen(filename".in", "r", stdin); f