UOJ Logo AYIT Online Judge

AYITOJ

统计
时间限制:1s    内存限制:256M    满分: 20分

题目描述

给定一个字符串s, 问"TAT"是否为s的子串

一个字符串 s 被称作另一个字符串 S 的子串,表示 s 在 S 中出现了。比如,“中出”是“我们中出了一个叛徒”的子串。

注意子串和子序列是不同的:“苹机”是“苹果手机”的子序列,而不是子串。

前缀和后缀是两种特殊的子串:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。

例如,“苹果手机”的所有子串是:“”(空串),“苹”,“果”,“手”,“机”,“苹果”,“果手”,“手机”,“苹果手”,“果手机”,“苹果手机”。

以上摘自维基百科~


输入描述

仅一行, 一个字符串s

保证该字符串中仅含有大写字母


输出描述

仅一行, 一个字符串"Yes"表示"TAT"是s的子串, 否则输出"No"


样例输入1

TATATAT


样例输出1

Yes

样例输入2

TAAT


样例输出2

No


数据范围

$|s|$ <= $100000$

本题总分: 20分

题目来源

zdw1999