小稽參加單詞接龍游戲,接龍的單詞的第一個字母必須是上一個單詞的最后一個字母
小稽一共有 n 個可以使用的單詞,他想知道輪到他由某個字母開頭的情況下,他能不能說出一個由某個指定字母結(jié)尾的單詞
共m組詢問,輸出每組詢問他能否找到滿足條件的單詞
第一行輸入兩個正整數(shù)n和m (1 <= n <= 100000)
對于50%的數(shù)據(jù)滿足(1 <= m <= 1000)
對于100%的數(shù)據(jù)滿足(1 <= m <= 100000)
接下來n行每行輸入一個只包含小寫字母的單詞(保證單詞長度不超過10)
接下來m行每行輸入兩個字母ai bi 求能否找到以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)查資料。