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

月月查華華的手機 https://ac.nowcoder.com/acm/problem/23053 來源：牛客網ios 題目大意： 給出一個字符串S，而後k次查詢，問字符串t是不是s的子序列，是的話輸出yes，反之輸出no。web 由於n和s都是1e6，暴力的話必然會超時，因此用到了序列自動機 就是創建一個next[i][j]數組，記錄 i 位置以後【j-‘a’】字母第一次出現的位置而後匹配便可

>>阅读原文<<