Dotcpp  /  编程题库  /  单词接龙
题目 1294:

单词接龙

 时间限制: 1s 内存限制: 128MB
题目描述

小稽参加单词接龙游戏，接龙的单词的第一个字母必须是上一个单词的最后一个字母

小稽一共有 n 个可以使用的单词，他想知道轮到他由某个字母开头的情况下，他能不能说出一个由某个指定字母结尾的单词

共m组询问，输出每组询问他能否找到满足条件的单词

输入

第一行输入两个正整数n和m (1 <= n <= 100000)

对于50%的数据满足（1 <= m <= 1000）

对于100%的数据满足（1 <= m <= 100000）

接下来n行每行输入一个只包含小写字母的单词（保证单词长度不超过10）

接下来m行每行输入两个字母ai bi 求能否找到以ai开头以bi结尾的单词

输出

输出m行，如果能找到满足条件的单词输出YES，否则输出NO

样例输入

3 3
hello
good
yes
g d
b d
y s

样例输出

YES
NO
YES
提示

由于输入输出数据过多，

请在main函数的第一行使用如下代码加速cin, cout

ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);


输出时不要使用endl，改用'\n'

cout << "YES" << '\n';

通过率

统　计

　提交 37
　正确 8
　格式错误 0
　答案错误 9
　时间超限 18
　内存超限 0
　输出超限 1
　运行错误 0
　编译错误 1