nc23053专题

【NC23053】月月查华华的手机

题目 月月查华华的手机 子序列判断,双指针 思路 将题目翻译一下: 给你一个字符串 s s s,然后给定 m m m 个字符串的询问,每次询问判断给定的字符串 t t t 是否是 s s s 的子序列。 判断子序列的话,按理来说应该比判断子串更简单(在不使用库函数的情况下),因为判断子串需要用到 KMP 算法来优化才能过。那么判断子序列为什么简单呢? 因为判断子