Responsive image

问题 2618 --Serval的俳句

2618: Serval的俳句

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

Serval 是加帕里幼儿园的新生。
Serval 在俳句赏析大会上发现了一本神秘书卷,他想从中找出一句俳句。
具体来说,神秘书卷是一个仅包含小写英文字母的字符串 S,你需要找到满足下列条件的 S 的一个子序列S′ 作为一句俳句:
S′ 的长度 |S′| 恰好为 17;
S1, S2, S3, S4, S5为同一个字符;
S6, S7, . . . , S11, S′12为同一个字符;
S′13, S′14, S′15, S′16, S′17为同一个字符。
如果满足条件的子序列存在,则输出这个子序列。若存在多个满足条件的子序列,输出任意一个均可。
如果不存在满足条件的子序列,则输出 none。
我们称 S′ 是 S 的子序列,当且仅当 S 可以从 S 中删去任意数量的字符得到。注意 S 的前 5 个字符、中间 7 个字符以及后 5 个字符可以为同一个字符,例如 aaaaaaaaaaaaaaaaa,bbbbbcccccccbbbbb,dddddeeeeeeeeeeee 都是满足条件的。


输入描述

第一行,一个正整数 |S|(1 ≤ |S| ≤ 106),表示字符串 S 的长度。
第二行,一个长度为 |S| 的仅包含小写字母的字符串 S。

输出描述

共一行,如果满足条件的子序列存在,则输出这个子序列,否则输出 none。

样例输入

22
aaabaacccdccbcccaadaaa

样例输出

aaaaacccccccaaaaa

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版