SP3208 PALIM - Yet Another Longest Palindrome Problem

题目描述

一个字符串称为回文串,如果它正着读和反着读是一样的。例如,「abdba」是回文串,而「abbaa」则不是。 现在给你一个字符串,请找出在该字符串中出现的最长连续回文子串,并输出它的长度。

输入格式

- 第一行:一个最多包括 $100000$ 个字符的字符串。所有字符的 ASCII 编码范围在 $32$ 到 $127$ 之间。 - 第二行:一个用于安全验证的魔法密钥。

输出格式

- 第一行:输出找到的最长回文子串的长度。 - 第二行:输出用于安全验证的魔法密钥。

说明/提示

### 限制 现在本题仅允许使用 C++。**此外,如果你的程序没有以[此内容](https://www.spoj.com/content/crazyb0y:PALIM.cpp)开头,将收到“答案错误”的评判结果**。你的代码中也不能使用宏 `#undef`。 如果你想用其他语言解决此题,请发给我你的语言的头文件。 **警告**:不要尝试访问评测机的内存,否则我会手动拒绝你的提交,你也将失去享受本题的机会。 ### 提示 **使用测试库时注意**:你不能从标准输入读取任何内容,也不能向标准输出打印任何内容;如果你调用了 `answer()`,程序会被直接终止。 **查看反馈的方法**:点击“`wrong answer`”链接可以查看评测的反馈信息:比如你的代码是否未包含测试库,或者在样例测试中失败。(如果都不是,则说明在更后的测试中失败了。) ### 公告 **10 月 24 日更新:我已更新 C++ 版的头文件,如果你的程序非法调用了 isSame(),将收到“`Runtime Error(NZEC)`”的结果。使用旧版头文件提交的记录目前仍然可行**。 **10 月 24 日重新判题**:增加了一些测试用例,有三个 AC 提交被重判为 TLE。