← 返回题目列表

AtCoder · scpc2026_div2_g

G. SCSC 游戏

中文机器翻译题面 查看原题

表示言語

/ /

分数: 100 点

问题陈述

今年,FuriosaAI正式宣布其第二代人工智能加速器RNGD量产。 RNGD专门用于处理语言模型和多模态模型,在低功耗的情况下也能提供强大的计算性能。

在 SCSC,AI 代理 Lulu 和 Terra 是使用 RNGD 芯片创建的,SCSC 让他们玩 SCSC 游戏进行性能测试。

SCSC 游戏是用绳子玩的 S 由大写字母组成 S 和 C 不包含 SCSC 作为子字符串。 露露和泰拉轮流行动,泰拉先行。在每一回合中,当前玩家从字符串中选择一个字符并将其删除。 如果删除后字符串包含 SCSC 作为子字符串,该玩家获胜,另一玩家失败。 如果当前玩家无法再选择要删除的任何角色,则该玩家失败,另一玩家获胜。

得益于 RNGD 芯片强大的计算性能,Lulu 和 Terra 总能找到最佳走法获胜。 给定字符串 S,如果 Lulu 和 Terra 都发挥最佳,确定哪个智能体赢得比赛。 字符串的

什么是子串? A 子字符串 长度为 $$$l$$$ 的字符串 $$$s_1s_2 \ldots s_l$$$ 的 是原始字符串的连续部分。例如,“bc”是“abcd”的子字符串,但“ac”不是。 多个子字符串可以在同一字符串内重叠。例如,‘aba’总共出现了 “ababa”的 2 次。

约束

  • 1 \leq T \leq 10\,000
  • 1 \leq |S| \leq 200\,000
  • S 仅由大写字母组成 S 和 C,并且不包含 SCSC 作为子字符串。
  • 总和 |S| 所有测试用例不超过 200\,000.

输入

输入由标准输入按以下格式给出:

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

每个测试用例均按以下格式给出:

S

输出

对于每个测试用例,输出 Terra 如果泰拉获胜,并且 Lulu 如果露露赢了,每行一个。


示例输入 1

2
SCSSCCS
SSSS

示例输出 1

Terra
Lulu

表示言語

/ /

分数: 100 点

문제

FuriosaAI는 올해 공식적으로 2세대 AI fare속기 RNGD의 대량 생산을 발표했다. RNGD는 언어 모델 및 멀티모달 모델 처리에 특화된 제품으로, 적은 전력으로도 강력한 연산 성능을 제공한다。

在 SCSC 中使用 RNGD 芯片制作 AI Luru 和 Terra,并进行性能测试,请 SCSC 注意。

SCSC 게임은 알파벳 대문자 S와 C로 이루어진 문자열 중 SCSC를 부분문자열로 가지지 않는 문자열 S를 가지고 진행하는 게임이다. 루루와 테라는 테라부터 시작해 번갈아 가며 S의 문자 하나를 선택해 제거한다. 제거한 뒤 S가 SCSC를 부분문자열로 가지면 해당 에이전트가 승리하고 상대방이 패배한다. 만약 더 이상 문자를 선택해 제거할 수 없으면 해당 에이전트가 패배하고 상대방이 승리한다.

RNGD 比赛찾아낼 수 있게 되었다。 문자열 S가 주어질 때 루루와 테라가 모두 최선의 행동을 하면 어느 에이전트가 게임에서 승리할지 구해 보자.

부분문자열이란 어떤 문자열의 부분문자열是的。 예를 들어 문자열 `abcd`에서 `bc`는 부분문자열기지만、`ac`는 부분문자열 아니다。 같은 문자열 안에서 여러 부분문자열ei 서로 겹쳐서 등장할 수도 있다。 예를 들어 문자열 `ababa`에서 `aba`는 총 2회 등장한다.

제한

  • 1 \leq T \leq 10\,000
  • 1 \leq |S| \leq 200\,000
  • S는 대문자 S와 C로만 이루어져 있으며, SCSC를 부분문자열로 가지지 않는다.
  • 모든 테스트 케이스의 |S|의 합은 200\,000을 넘지 않는다.

입력

입력은 다음 형식으로 표준 입력으로 주어진다.

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

각 테스트 케이스는 다음 형식으로 주어진다.

S

출력

각 테스트 케이스마다 테라가 이기면 Terra, 루루가 이기면 Lulu를 한 줄에 하나씩 출력한다.


입력 예 1

2
SCSSCCS
SSSS

출력 예 1

Terra
Lulu