Problem1651--逆天阵(magic)

1651: 逆天阵(magic)

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

       要解救被女娲血玉封印的父亲,又要维护以血玉灵力维持生命的雨柔,姜云凡陷入一个两难的境地,他和朋友们在努力寻找一个两全之策,而唯一的方式“逆天阵”,却要以有蚩尤血脉的人来做祭品,而人间蚩尤血脉一族正是姜云凡的族系,不顾朋友的反对,小姜决定以自己为祭品,牺牲自己来拯救自己最爱的两个人。而逆天阵法是上古法阵,失传已久,还好有小蛮这个女娲族后人,从神农鼎的铭文中找的了丝丝线索,了解到要使用逆天阵法,需得上古三神器:女娲神玉,神农鼎,伏羲剑。以蚩尤血族为祭品,让女娲后人用灵力催动逆天之阵方可发动。但是小蛮却忘掉了阵法的符咒,幸运的是她带着那本描述符咒的古书,里面有N 个由A..E 组成的字符串,而他们的最长公共子串就是法阵的符咒。小蛮最讨厌读书,所以请你帮她找到法阵的符咒。

Input

第一行,一个正整数N,表示有N 个字符串。
接下来N 行,每行一个有A...E 构成的字符串。

Output

第一行输出一个整数,表示最长公共子串的长度。
第二行输出最长的公共子串,有多个则输出字典序最小的那个。

Sample Input

3
CABCAB
CBCABC
CDBCAB

Sample Output

4
BCAB

HINT

【数据范围】
对于30%的数据N≤2,L≤2000
对于另20%的数据N≤30,L≤300
对于剩余50%的数据N≤20,L≤1000
【Hint】
子串的定义为字符串S 中的一段连续字符串。

Source/Category


[Submit] [Status]