题意: 依次判断n个字符串是否是给定字符串的子串(不连续) 做法: 暴力做法 使用两个指针,分别从0开始比对,依次比对可能相等的字符。 但是遍历时间过长,需要加快遍历速度。 AC做法 仍然需要使用两个指针,可以考虑构造一个数组以加快父串指针的遍历速度。 可以构造一个整型数组pos[1000005][26],26依次表示26个字母 其中:pos[i][0]表示在第i个字符后,最近的字符'a'的位置;其后没有字符'a'则为-1 #include<bits/stdc++.h> using namespace std; void solution(){ // 存储华华的昵称中每一个字符...