月月查華華的手機

序列自動機

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

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

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

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

第二行輸入乙個正整數n表示華華的推薦好友的個數。
接下來n行，每行輸入乙個字串bibi表示某個推薦好友的暱稱。

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

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

noiauwfaurainairtqltqlmomomo

8rain
airtql
nttxiaobai
oiiiooo
orzcnzcnznb
ooooo

yes

yesyes
yesno
yesno
no

1≤|a|≤1061≤|a|≤106，1≤n≤1061≤n≤106，1≤∑ni=1bi≤106

#includeusing namespace std;

const int maxn = 1e6 + 5;
char s[maxn];
int next[maxn][30], tmp[30], len;
void pre()
if(i) tmp[s[i]-'a'] = i;
}}int main()
else
}if(flag) printf("yes\n");
else printf("no\n");
}return 0;
}

牛客 月月查華華手機（列舉優化）

題目分析 1.這個題目如果直接暴力那麼時間複雜度太大，那麼我們可以用優化方法，直接跳轉到後面的字元一一比較，只要有乙個不符合，那麼就return 0 2.我們開兩個陣列，用last陣列不斷地更新a字串每個位置的字母，再把它賦給二維陣列nec，我們用nec陣列來記錄每乙個字母後面字母出現的相應位置 3...

月月查華華的手機（序列自動機）

時間限制 c c 2秒，其他語言4秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有瀏覽過。月...

序列自動機 （牛客）月月查華華的手機

時間限制 c c 2秒，其他語言4秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有...