多模式最长公共子串
题号:NC237667
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

给你n个字符串,求一个最长的字符串t使得t为每个s_i的子串。
输出满足条件的t的最长长度。

输入描述:

第一行一个整数,表示模式串个数。
下面n行,每行一个字符串表示模式串。
保证

输出描述:

输出一个整数表示答案
示例1

输入

复制
3
alsdfkjfjkdsal
fdjskalajfkdsla
aaaajfaaaa

输出

复制
2

备注:

原题链接:https://www.spoj.com/problems/LCS2/