| 比赛场次 | 337 |
|---|---|
| 比赛名称 | 防止浮躁的小练习v0.7 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-10-27 04:00:00 |
| 结束时间 | 2016-10-27 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 子序列 |
|---|---|
| 输入输出 | subsequence.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 14 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Foenix |
AAAAAAAAAAAAAA | 0.067 s | 0.35 MiB | 100 |
 Lethur |
AAAAAAAAAAAAAA | 0.118 s | 0.27 MiB | 100 |
 _Itachi |
AAAAAAAAAAAAAA | 1.091 s | 57.32 MiB | 100 |
 Aeons |
WAAAAAWAAAAATT | 2.015 s | 0.29 MiB | 71 |
 Hexฏ๎๎๎๎๎๎๎๎๎ۣۣۣ |
RRRRRRRRRRRRRR | 0.027 s | 9.59 MiB | 0 |
 jjky |
RRRRRRRRRRRRTT | 2.023 s | 0.97 MiB | 0 |
【题目描述】
如果存在一个数列C满足下列条件，我们就认为字符串A为字符串B的一个子序列：
(1)数列C恰好有length(A)个数；
(2)0<=C[0]<C[1]<...<C[length(A)-1]<length(B)；
(3)对于每一个i,有A[i]=B[C[i]]（0<=i<length(A)）。
举个例子，"abcd"是"aaaaaabbbcd"的子序列，而"abcd"不是"aaaaacccdb"的子序列，当然了，任意一个字符串都是它本身的一个子序列。
在本题中，给你一个较长的字符串A，和许多较短的字符串Bi，你需要写一个效率比较高的程序告诉我们Bi是否为A的子序列。
【输入格式】
输入文件的第一行为字符串A，第二行有一个整数M(0<M<=10000)，表示短字符串Bi的个数，接下来有M行，每行有一个字符串Bi。
字符串A的长度不超过100000，Bi的长度不超过50，所有的字符串都至少有一个字母，所有的字母均为小写。
【输出格式】
输出有M行，每行含义为：对于每一个Bi，如果它是A的子序列则输出"Yes"，否则输出"No"。
【样例输入】
subsequence 2 sequence bus
【样例输出】
Yes No
【大样例】