南昌ICPC2019网络预选M---Subsequence[判断非连续子串]
题目大意:
先给你一个母串,再给你 n 个字符串,让你判断这 n 个字符串是否为母串的非连续子串;
样例输入
abcdefg
3
abc
adg
cba
样例输出
YES
YES
NO
思路:
最简单的方法肯定就是拿每个字符串和母串比对,看是否为它的非连续子串。先在母串中找到给定字符串的第一项,再在那个位置的后面寻找第二项。。。以此类推。这肯定会超时。我们假设母串的长度为 s1 ,要判断的字符串长...
原创
2019-04-20 20:26:53 ·
419 阅读 ·
0 评论