给定由 个字符串组成的词典 和一个字符串 。存在 中的字符串 , 与 有最长的公共前缀,输出最长公共前缀的长度。
第一行一个正整数 表示组成词典的字符串个数。
第二行一个字符串 。
接下来 行,每行一个字符串表示组成词典的字符串。
一行一个正整数,表示他们的最长的公共前缀。
3 apple application apricot banana
3
记 是字符串的平均长度。
对于 的数据,保证