牛客 月月查华华的手机（序列自动机）

月月查华华的手机 https://ac.nowcoder.com/acm/problem/23053 来源：牛客网ios 题目大意： 给出一个字符串S，而后k次查询，问字符串t是不是s的子序列，是的话输出yes，反之输出no。web 由于n和s都是1e6，暴力的话必然会超时，因此用到了序列自动机 就是创建一个next[i][j]数组，记录 i 位置以后【j-‘a’】字母第一次出现的位置而后匹配便可

>>阅读原文<<