#O1094. 最长公共前缀

最长公共前缀

题目描述

给定 nn 个字符串,求它们的最长公共前缀。若不存在公共前缀,输出 EMPTY。

输入格式

第一行一个整数 nn。

接下来 nn 行,每行一个只含小写字母的字符串。

输出格式

一行,表示最长公共前缀,或 EMPTY。

样例 #1

样例输入 #1

3
flower
flow
flight

样例输出 #1

fl

数据规模与约定

数据范围 说明
1≤n≤1051 \le n \le 10^5 字符串个数
$1 \le s_i
  • 逐个与当前答案比较,不断截短。