3704: 逆天阵
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
逆天阵法是上古法阵，失传已久，还好有小蛮这个女娲族后人，从神农鼎的铭文中找的了丝丝线索，了解到要使用逆天阵法，需得上古三神器：女娲神玉，神农鼎，伏羲剑。以蚩尤血族为祭品，让女娲后人用灵力催动逆天之阵方可发动。
但是小蛮却忘掉了阵法的符咒，幸运的是她带着那本描述符咒的古书，里面有N 个由A..E 组成的字符串，而他们的最长公共子串就是法阵的符咒。小蛮最讨厌读书，所以请你帮她找到法阵的符咒。
输入
第一行，一个正整数N，表示有N 个字符串。
接下来N 行，每行一个有A...E 构成的字符串。
输出
第一行输出一个整数，表示最长公共子串的长度。
第二行输出最长的公共子串，有多个则输出字典序最小的那个。
样例输入 复制
3
CABCAB
CBCABC
CDBCAB
样例输出 复制
4
BCAB
提示
【数据范围】
对于30%的数据N≤2,L≤2000
对于另20%的数据N≤30,L≤300
对于剩余50%的数据N≤20,L≤1000
【Hint】
子串的定义为字符串S 中的一段连续字符串。