表示言語
/ /分数: 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 代理 Lulu 和 Terra,并让它们玩 SCSC 游戏进行性能测试。
SCSC 游戏大写字母 S와 C로 이루어진 문자열 중 SCSC를 부분문자열로 가지지 않는 문자열 S를 가지고 진행하는 게임이다.
루루와 테라는 테라부터 시작해 번갈아 가며 S의 문자 하나를 선택해 제거한다.
제거한 뒤 S가 SCSC를 부분문자열로 가지면 해당 에이전트가 승리하고 상대방이 패배한다.
만약 더 이상 문자를 선택해 제거할 수 없으면 해당 에이전트가 패배하고 상대방이 승리한다.
凭借 RNGD 芯片强大的计算性能,Lulu 和 Terra 总能找到获胜的最佳动作。 字符串 S가 주어질 때 루루와 테라가 모두 최선의 행동을 하면 어느 에이전트가 게임에서 승리할지 구해 보자.
부분문자열이란
어떤 문자열의 부분문자열是原始字符串的连续部分。例如,在字符串“abcd”中,“bc”是子字符串,但“ac”不是子字符串。 同一字符串中的多个子字符串可能会相互重叠。例如,在字符串“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