P2795【CH "清明欢乐赛"】语言识别 | ||
|
問題説明
背景
语言鉴别是一门艺术,不同的语言有不同的语法规则,每种语言都有自己的语法特征。lll6924最近研究出了一种语言,这种语言的语法简单明了,表达意思方便,只是难以鉴别,鉴别语言的最佳工具就是计算机了。
描述
这种语言的语法规则是:一个完整的句子只由主语、谓语和宾语(按先后顺序)组成,缺少任何一个成分或者有多余成分都不是这种语言;同时,这种语言只存在两种从句,主语从句和宾语从句,从句里可以有新的从句,从句只可以直接代替应有成分(所以不存在形式主语啥的)。
现给出一篇文章,识别出这篇文章是否是lll6924研究出的语言。为了简化,每个单词的作用都给出了,用z代表主语,用w代表谓语,用b代表宾语。以下几句话符合这个语法规则:zwb、zwzwb、zwbwb;第一个是一个完整的句子,第二个是有宾语从句的句子,第三个是有主语从句的句子。你不必考虑句子是否会产生歧义。
入力形式
输入有一行,这一行表示这个文章(没有标点符号隔开句子)。
出力形式
如果输入的文章符合这个语法规则,则在第一行输出“Yes”(不包含引号),并在第二行输出这个文章的句子数。
如果输入的文章不符合这个语法规则,则在第一行输出“No”(不包含引号)。
サンプル入力
样例输入1:
bwz
样例输入2:
zwbzwzwbzwbwb
サンプル出力
样例输出1:
No
样例输出2:
Yes
3
ヒント
40%的数据,1<=输入字符串的长度<=250。
60%的数据,1<=输入字符串的长度<=1000。
100%的数据,1<=输入字符串的长度<=200000。