题目详情题解（0）讨论（0）提交记录（0）

AT_agc005_a.[AGC005A] STring

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个字符串 XX。XX 的长度为偶数，其中一半字符为 S，另一半为 T。

高桥君不喜欢字符串 ST。因此，他决定进行 101000010^{10000} 次如下操作：

  • 从 XX 的（连续的）子串中，找到最左边的 ST 并将其移除。如果不存在，则什么也不做。

请你求出最终 XX 剩下的字符数。

输入格式

输入从标准输入中给出，格式如下：

XX

输出格式

输出一行，表示问题的答案。

输入输出样例

  • 输入#1

    TSTTSS

    输出#1

    4

  • 输入#2

    SSTTST

    输出#2

    0

  • 输入#3

    TSSTTTSS

    输出#3

    4

说明/提示

限制条件

  • 2≤∣X∣≤200, ⁣0002 \leq |X| \leq 200,\!000
  • XX 的长度为偶数
  • XX 中一半字符为 S，另一半为 T

部分分

  • 对于 200200 分的数据，∣X∣≤200|X| \leq 200

样例解释 1

第一次操作时，TSTTSS 的第 2,32,3 个字符是 ST，将其移除。XX 变为 TTSS，此时已没有 ST，剩下 1010000−110^{10000}-1 次操作都不做。因此答案为 44。

样例解释 2

SSTTST ⇒ STST ⇒ ST ⇒ ``，最终变为空字符串。

样例解释 3

TSSTTTSS ⇒ TSTTSS ⇒ TTSS。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页