#P1011. DFS?

DFS?

DFS?

题目描述

在2023年的CEIT考核中,最后一道题目是大名鼎鼎的“N皇后”问题,该问题是一个典型的DFS(深度优先搜索)问题。

tyEyyu53学长并没有在赛时写出这个题,于是他向全场唯一一个写出本题的人--Orange学长请教关于DFS的知识,Orange学长告诉tyEyyu53学长,只要题目描述中包含“DFS”,那么这个题就一定会考察DFS这个知识点(事实上,根本不会有出题人在题面中告诉你这个题考察的知识点,本题也一样xD),但是tyEyyu53学长听信了这一点,于是他认为只要一个题的描述中出现了DFS三个字母,这个题就是一道DFS题,同时,tyEyyu53学长在学习时十分容易步入幽微,因此在题目描述中,只要出现了DFS这三个字母,无论大小写,也不需要紧紧挨在一起(但是要保持顺序),他都认为“DFS”出现了,也自然认为本题是一个考察DFS的题。

因为tyEyyu53学长每天有做不完的事情,因此你需要帮助tyEyyu53学长判断一些题目是否考察了DFS(你觉不觉得不重要,tyEyyu53觉不觉得才重要)。

现在给你一个题目的描述,你需要按照tyEyyu53学长的判断标准,告诉他本题是否考察了DFS。

输入格式

一个仅包含大小写字母的字符串 sslen(s)105 len(s) \leq 10^5 ),表示给你题目的题面描述。

len(s)len(s) 表示字符串s的长度

输出格式

你只需要输出Yes或者No,表示本题是否考察了DFS

样例 #1

样例输入 #1

dawdwdwaFwdasdas

样例输出 #1

Yes

提示

样例解释 #1

dawdwdwaFwdasdas 字符串中按照"DFS"的先后顺序依次了d;F;s三个字母,因此这是一个考察DFS的题目

样例解释 #2