首页 > 子串查询
开通博客写题解
头像 YZBPXX
发表于 2019-09-08 21:39:02
题目描述 ：给你一个母串s 让你在给你q个串ss问你是不是s的子串 分析：存储字母的下标大小，在每次二分查找当前字母最小的下标 如果没找到就输出NO 1<=n，q<=1e5。 |ss|<=50 ac代码： #include<iostream> 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 ruoye123456
发表于 2024-11-01 11:04:18
贪心，和哈希没关系 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include&l 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”