P1723 高手过愚人节

    • 146通过
    • 863提交
  • 题目提供者 jxpxcsh
  • 评测方式 云端评测
  • 标签 字符串 模拟 洛谷原创 高性能
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    高手组织大家过愚人节、联欢会要打出一些横幅。高手想表现得文艺一点,于是他就用一些普通人看不懂的乱码作为横幅内容。但是在这个时候,他也想让横幅更美观。

    题目描述

    现在给出N个著名的乱七八糟的乱码,高手要知道每条乱码的最美观连续子序列的长度,在高手的心目中,只有回文串才是美观的。这代表着他纯洁的爱情,又有着回环往复的美,最重要的是,对于转回了一年级的高手来说,想要求出这个太难了,因此他找到了你。(OIer无所不能!)

    输入输出格式

    输入格式:

    第一行,n。

    接下来n行 每行一条乱码。

    输出格式:

    n行,每行为对应乱码的最美观连续子序列的长度,即最长连续回文子串长(但是由于高手听不懂,我们不会这样说)。

    输入输出样例

    输入样例#1: 复制
    1
    aaaaa
    输出样例#1: 复制
    5

    说明

    zxy大神提供、本人改编上传。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。