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

AT_ttpc2015_g.titech分離

普及/提高-

通过率：0%

AC君温馨提醒

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

题目描述

给定一个由小写英文字母（a-z）组成的字符串 SS。

请将 SS 分解为若干个（不一定连续的）子串。也就是说，从 SS 中选择多个子串，使得 SS 的每个字符恰好属于一个子串。

请判断是否存在一种分解方式，使得所有分解得到的子串都是 titech。

输入格式

输入通过标准输入按以下格式给出。

SS

  • 第 11 行给出字符串 SS（1≤∣S∣≤1001 \leq |S| \leq 100）。

输出格式

如果可以分解，输出 Yes；否则输出 No。输出末尾需换行。

输入输出样例

  • 输入#1

    titech

    输出#1

    Yes

  • 输入#2

    tititechtech

    输出#2

    Yes

  • 输入#3

    titecg

    输出#3

    No

  • 输入#4

    tttiiittteeeccchhh

    输出#4

    Yes

说明/提示

样例解释 1

可以分解为一个 titech。

样例解释 2

例如，可以将第 1、2、5、6、7、8 个字符和第 3、4、9、10、11、12 个字符分别分解为两个 titech。

样例解释 4

可以分解为三个 titech。

由 ChatGPT 4.1 翻译

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

首页