两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1294 問題 F: 單詞接龍

時間限制: 1s 內(nèi)存限制: 128MB 提交: 37 解決: 8
題目描述

小稽參加單詞接龍游戲,接龍的單詞的第一個字母必須是上一個單詞的最后一個字母

小稽一共有 n 個可以使用的單詞,他想知道輪到他由某個字母開頭的情況下,他能不能說出一個由某個指定字母結(jié)尾的單詞

共m組詢問,輸出每組詢問他能否找到滿足條件的單詞

輸入

第一行輸入兩個正整數(shù)n和m (1 <= n <= 100000)

對于50%的數(shù)據(jù)滿足(1 <= m <= 1000)

對于100%的數(shù)據(jù)滿足(1 <= m <= 100000)

接下來n行每行輸入一個只包含小寫字母的單詞(保證單詞長度不超過10)

接下來m行每行輸入兩個字母ab求能否找到以ai開頭以bi結(jié)尾的單詞

輸出

輸出m行,如果能找到滿足條件的單詞輸出YES,否則輸出NO

樣例輸入
3 3
hello
good
yes
g d
b d
y s
樣例輸出
YES
NO
YES
提示

由于輸入輸出數(shù)據(jù)過多,

請在main函數(shù)的第一行使用如下代碼加速cin, cout

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


輸出時不要使用endl,改用'\n'

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

比賽公告

2023秋冬學(xué)期第3次測試(小學(xué))


比賽時間2024年1月11日(星期四)18:30-20:30,時長兩小時,

題目共七題,考察范圍:分支結(jié)構(gòu)、循環(huán)、數(shù)組、簡單算法


比賽期間僅可詢問題意,不允許互相交流,不允許上網(wǎng)查資料。