月月和華華一起去吃飯了。期間華華有事出去了一會兒,沒有帶手機。月月出於人類最單純的好奇心,開啟了華華的手機。哇,她看到了一片的qq推薦好友,似乎華華還沒有瀏覽過。月月頓時醋意大發,出於對好朋友的關心,為了避免華華浪費太多時間和其他網友聊天,她要刪掉一些推薦好友。但是為了不讓華華發現,產生猜疑,破壞了他們的友情,月月決定只刪華華有可能搭訕的推薦好友。
月月熟知華華搭訕的規則。華華想與某個小姐姐搭訕,當且僅當小姐姐的暱稱是他的暱稱的子串行。為了方便,華華和小姐姐的暱稱只由小寫字母構成。為了更加方便,保證小姐姐的暱稱長度不會比華華的長。
現在月月要快速的判斷出哪些推薦好友要刪掉,因為華華快回來了,時間緊迫,月月有點手忙腳亂,所以你趕緊寫個程式幫幫她吧!
第一行輸入乙個字串a表示華華的暱稱。第二行輸入乙個正整數n表示華華的推薦好友的個數。
接下來n行,每行輸入乙個字串b
i'>bibi表示某個推薦好友的暱稱。
輸出n行,對於第i個推薦好友,如果華華可能向她搭訕,輸出yes,否則輸出no。示例1注意大寫,同時也要注意輸出效率對演算法效率的影響。
複製
noiauwfaurainairtqltqlmomomo複製8rain
airtql
nttxiaobai
oiiiooo
orzcnzcnznb
ooooo
yesyesyes
yesno
yesno
no
1≤|a|≤10
6'>1≤|a|≤1061≤|a|≤106,1≤n
≤106'>1≤n≤1061≤n≤106,1≤∑
i=1n
bi≤10
6'>1≤∑ni=1bi≤106
分析這題實際上和下 hihocoder 94裡的第二題幾乎完全相同,主要**幾乎沒有很大的變化。
#include #includeview code#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long
ll;#define mem(a, x) memset(a, x, sizeof a)
#define foreach(e,x) for(__typeof(x.begin()) e=x.begin();e!=x.end();++e)
#define fori(i,l,u) for(ll (i)=(ll)(l);(i)<=(ll)(u);++(i))
#define ford(i,l,u) for(ll (i)=(ll)(l);(i)>=(ll)(u);--(i))
string
s;int
n;string
qs;int nxtpos[1000005][30
];void
preinit()
}bool
check()
}if(firstpos==-1) return
false
;
else
}return
true;}
intmain()
}return0;
}
牛客小白月賽3
a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽16
很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...