黑暗爆炸OJ

DARKBZOJ

#1366. [Baltic2004]repeats

统计下载数据

Description

Input

第一行一个整数N,表示字符串的长度. 下面n行，给出字符

Output

输出K的最大值

Sample Input

17
b
a
b
b
a
b
a
a
b
a
a
b
a
a
b
a
b

Sample Output

4

Hint

Source

[随机增量法最小圆覆盖] BZOJ 1366 [Balkan2002]Alien最小圆覆盖 & 1337 最小圆覆盖 & 2823 [AHOI2012]信号塔