ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
7015: 逆天阵(magic)
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:2
通过:2
提交
提交记录
统计
Web Board
题目描述
要解救被女娲血玉封印的父亲,又要维护以血玉灵力维持生命的雨柔,姜云凡陷入一个两难的境地,他和朋友们在努力寻找一个两全之策,而唯一的方式“逆天阵”,却要以有蚩尤血脉的人来做祭品,而人间蚩尤血脉一族正是姜云凡的族系,不顾朋友的反对,小姜决定以自己为祭品,牺牲自己来拯救自己最爱的两个人。而逆天阵法是上古法阵,失传已久,还好有小蛮这个女娲族后人,从神农鼎的铭文中找的了丝丝线索,了解到要使用逆天阵法,需得上古三神器:女娲神玉,神农鼎,伏羲剑。以蚩尤血族为祭品,让女娲后人用灵力催动逆天之阵方可发动。但是小蛮却忘掉了阵法的符咒,幸运的是她带着那本描述符咒的古书,里面有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 中的一段连续字符串。
分类标签
基本算法-分治