2019 ICPC 南昌邀请赛网络赛 M题 Subsequence(预处理+二分查找)
参考来源https://blog.csdn.net/qq_38735931/article/details/89422093题目给你一个主字符串,最大长度为1e5然后你n个字符串进行询问,n至多1e5,每个字符串最长为1e3问你这个字符串是不是主字符串的子串(不必连续,但要按顺序)思路暴力明显超时。先对主字符串做预处理,对于每一个字母,把改字母的位置存下来。用一个vecter 的...