永生烟花
永生烟花
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
永生烟花的博客
全部文章
(共1篇)
题解 | #月月查华华的手机#
题意: 依次判断n个字符串是否是给定字符串的子串(不连续) 做法: 暴力做法 使用两个指针,分别从0开始比对,依次比对可能相等的字符。 但是遍历时间过长,需要加快遍历速度。 AC做法 仍然需要使用两个指针,可以考虑构造一个数组以加快父串指针的遍历速度。 可以构造一个整型数组pos[1000005][...
2024-02-02
0
52