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]