牛客小白月賽12 392J

月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有瀏覽過。月月頓時醋意大發，出於對好朋友的關心，為了避免華華浪費太多時間和其他網友聊天，她要刪掉一些推薦好友。但是為了不讓華華發現，產生猜疑，破壞了他們的友情，月月決定只刪華華有可能搭訕的推薦好友。

月月熟知華華搭訕的規則。華華想與某個小姐姐搭訕，當且僅當小姐姐的暱稱是他的暱稱的子串行。為了方便，華華和小姐姐的暱稱只由小寫字母構成。為了更加方便，保證小姐姐的暱稱長度不會比華華的長。

現在月月要快速的判斷出哪些推薦好友要刪掉，因為華華快回來了，時間緊迫，月月有點手忙腳亂，所以你趕緊寫個程式幫幫她吧！

第一行輸入乙個字串a表示華華的暱稱。

第二行輸入乙個正整數n表示華華的推薦好友的個數。

接下來n行，每行輸入乙個字串b

i'>bibi表示某個推薦好友的暱稱。

輸出n行，對於第i個推薦好友，如果華華可能向她搭訕，輸出yes，否則輸出no。

注意大寫，同時也要注意輸出效率對演算法效率的影響。

示例1

複製

noiauwfaurainairtqltqlmomomo

8rain

airtql

nttxiaobai

oiiiooo

orzcnzcnznb

ooooo

複製

yes

yesyes

yesno

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 #include 
#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;
}

view code

牛客小白月賽12 392J

牛客小白月賽3

牛客小白月賽6

牛客小白月賽16

牛客小白月賽12 392J

牛客小白月賽3

牛客小白月賽6

牛客小白月賽16

相關推薦