给定 个由不含空格的可显示 ASCII 字符组成的字符串,第 个字符串为 ,求它们的最长公共子串的长度。
输入
输入一行一个整数
接下来输入 行,每行一个字符串
保证
输出
输出一行一个整数,代表最长公共子串的长度
样例
标准输入 复制文本 |
4 guodongsensei senseiguodong hentaiguodong guodongdongguo |
标准输出 复制文本 |
7 |
标准输入 复制文本 |
3 abcd ABC 01234 |
标准输出 复制文本 |
0 |
标准输入 复制文本 |
6 smile sweet sister sadistic suprice suanfa |
标准输出 复制文本 |
1 |
提示
请使用较为快速的读入和输出方式。