BZPRO
#4024. 神犇的字符串集合
内存限制：512 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
初始时神犇有一个含n个字符串的字符串集合。这里的集合是可以有重复元素的。每次神犇可以进行以下两个操作：
(1)向集合中加入一个已经存在于集合中的字符串；
(2)将集合中的两个字符串删除，将两个字符串前后拼接起来形成的字符串加入集合中。
因为神犇是神犇，所以他想出了这样一个问题：不断地这样操作下去，最终集合里的所有字符串中的最长回文子串有多长？这么简单的问题神犇当然会做了，于是他想考考你。
输入格式
输入数据的第一行是一个整数n。以下n行，每行一个字符串。
输出格式
输出只有一行。如果不断操作下去最长回文子串可能是无限长，那么输出“Infinity”，否则输出一个整数代表最长回文子串的长度。
样例
样例输入
2
abc
cde
样例输出
2
数据范围与提示
数据范围：N<=100，保证所有字符串的长度之和<=100000，所有字符串只包含小写英文字母。最终答案在pascal的longint，C/C++的int范围之内。
BZPRO