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

時間限制：c/c++ 2秒，其他語言4秒

空間限制：c/c++ 262144k，其他語言524288k

64bit io format: %lld

月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的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=1 bi≤106

/*

序列自動機就是乙個陣列（next[ i ][ j ]）
記錄陣列a的第 i 位後面第乙個 與 字元
(char)('a'+j) 相同的下標，（看不懂就直接看**就懂了
*/ #includeusing namespace std;
typedef long long ll;
const double eps=1.0e-5;
const int maxn=1000000+10;
const ll mod=1e9+7;
int m,n,t;
char a[maxn],b[maxn];
int nxt[maxn][30];
int main()
scanf("%d",&t);
while(t--)
}if(***) puts("yes");
}}

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

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

月月查華華的手機

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

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

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