logo AlgoBeat OnlineJudge
登录 注册

#104024. [BZOJ 4024] 神犇的字符串集合

内存限制:512 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

初始时神犇有一个含 个字符串的字符串集合。这里的集合是可以有重复元素的。每次神犇可以进行以下两个操作:

  1. 向集合中加入一个已经存在于集合中的字符串;

  2. 将集合中的两个字符串删除,将两个字符串前后拼接起来形成的字符串加入集合中。

因为神犇是神犇,所以他想出了这样一个问题:不断地这样操作下去,最终集合里的所有字符串中的最长回文子串有多长?这么简单的问题神犇当然会做了,于是他想考考你。

输入格式

输入数据的第一行是一个整数 。以下 行,每行一个字符串。

输出格式

输出只有一行。如果不断操作下去最长回文子串可能是无限长,那么输出“Infinity”,否则输出一个整数代表最长回文子串的长度。

样例

样例输入 #1

2
abc
cde

样例输出 #1

2

数据范围与提示

对于 的数据,,保证所有字符串的长度之和,所有字符串只包含小写英文字母。最终答案在 pascal 的 longint,C/C++ 的 int 范围之内。