有句老话说得好,人应该要成熟老练,也就是说不能 too simple,也不能 too young。但另外还有这么句老话,人无论何时都应该保持单纯而年轻的心态,换句话说,应该stay simple,stay young。
于是人们就疑惑了,到底应不应该听长者的话呢?不过,不管听还是不听,这与本题都没有任何关系。
长者有一个字符串集合S,此处集合的概念与数学中的集合不同,其中可以含有重复的元素。初始时 S 包含 n 个字符串 s1;s2;:::;sn。有下面两种操作:
• 向S 中加入一个已经存在于 S 中的字符串。
• 从S 中选出两个字符串,将这两个字符串拼接得到的字符串加入集合 S。
长者想要知道,进行任意多次操作之后,在S 中的所有字符串中,最长的回文子串可以有多长?长者毕竟身经百战,他发现长度可以是无穷大,这时你需要输出Infinity。