F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

wyh2000 and a string problem

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1175    Accepted Submission(s): 547


Problem Description
Young theoretical computer scientist wyh2000 is teaching young pupils some basic concepts about strings.

A subsequence of a string $s$ is a string that can be derived from $s$ by deleting some characters without changing the order of the remaining characters. You can delete all the characters or none, or only some of the characters.

He also teaches the pupils how to determine if a string is a subsequence of another string. For example, when you are asked to judge whether $\text{wyh}$ is a subsequence of some string or not, you just need to find a character $\text{w}$, a $\text{y}$, and an $\text{h}$, so that the $\text{w}$ is in front of the $\text{y}$, and the $\text{y}$ is in front of the $\text{h}$.

One day a pupil holding a string asks him, "Is $\text{wyh}$ a subsequence of this string?"
However, wyh2000 has severe myopia. If there are two or more consecutive character $\text{v}$s, then he would see it as one $\text{w}$. For example, the string $\text{vvv}$ will be seen as $\text{w}$, the string $\text{vvwvvv}$ will be seen as $\text{www}$, and the string $\text{vwvv}$ will be seen as $\text{vww}$.

How would wyh2000 answer this question?
 

Input
The first line of the input contains an integer $T(T\le 10^5)$, denoting the number of testcases.

$N$ lines follow, each line contains a string.

Total string length will not exceed 3145728. Strings contain only lowercase letters.

The length of hack input must be no more than 100000.
 

Output
For each string, you should output one line containing one word. Output $\text{Yes}$ if wyh2000 would consider $\text{wyh}$ as a subsequence of it, or $\text{No}$ otherwise.
 

Sample Input
4 woshiyangli woyeshiyangli vvuuyeh vuvuyeh
 

Sample Output
No Yes Yes No
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 07:16:06, Gzip enabled