比赛场次 | 636 |
---|---|
比赛名称 | 20241021 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2024-10-21 07:50:00 |
结束时间 | 2024-10-21 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 子序列 |
---|---|
输入输出 | subsequence.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 14 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
┭┮﹏┭┮ | AAAAAAAAAAAAAA | 0.078 s | 4.86 MiB | 100 |
小金 | AAAAAAAAAAAAAA | 0.079 s | 5.10 MiB | 100 |
darkMoon | AAAAAAAAAAAAAA | 0.096 s | 6.71 MiB | 100 |
健康铀 | AAAAAAAAAAAAAA | 0.146 s | 4.91 MiB | 100 |
flyfree | AAAAAAAAAAAAEE | 0.530 s | 3.60 MiB | 86 |
wdsjl | AAAAAAAAAAAATT | 4.037 s | 3.46 MiB | 86 |
如果存在一个数列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
【大样例】