出题求解法~
  • 板块学术版
  • 楼主Nostopathy
  • 当前回复16
  • 已保存回复16
  • 发布时间2024/5/25 07:57
  • 上次更新2024/5/25 08:46:27
查看原帖
出题求解法~
1286053
Nostopathy楼主2024/5/25 07:57

Locus 的礼物

题目描述

要过节了,Locus 收到了 fzt 送给她的礼物。

这个礼物是一段丝带,现在是五月末,fzt 正在和 le99 一起准备礼物。le99 给 fzt 带来了一根红蓝黄丝带。这个丝带有 nn 个格子,格子的颜色用 R 红,B 蓝,Y 黄表示。

fzt 十分满意,但他知道 Locus 喜欢红和蓝,因此他要求 le99 给他裁剪出一段最长的红蓝丝带。你只需要输出从丝带截取的这一段,如果无解输出 -1。你可以帮帮 le99 吗?

tips:这里的红蓝丝带指红段后蓝段,例如 RRBBB 是红蓝丝带,而 BBRRR 和 RRBRB 都不是红蓝丝带。

输入格式

输入两行,第一行为整数 nn;第二行为一个字符串 ss,代表这个丝带。

输出格式

输出一行一个字符串 tt,表示截取的红蓝丝带。如果无解输出 -1。

样例 #1

样例输入 #1

8
RBYBBRRB

样例输出 #1

RRB

提示

样例说明:

截取从 66 到 88 的子串 RRB,可以发现这是最长的红蓝丝带。

数据范围:

nn 在 10610^6 以内,tt 的长度在 10610^6 以内。

2024/5/25 07:57
加载中...