T2的std用了kmp，但是我在场上做题时没想到用这种算法（其实是太菜了不会）（划掉我的思路是对两个字符串都跑一遍hash，再用hash找出第一个字符串中的匹配位置，将每个相等子串左右两边将没有计算过的(字符串长度+1)乘起来累加到答案中。这样说起来可能不太清楚，可以尝试自己把字符串写下来，再配合代
展开全文
B 题 这里下标从 0 开始 考虑KMP找到模式串在文本串中的第一个位置。 假设在文本串中区间[i,j]能匹配。 根据乘法原理，那么每次有(i+1)*(n-j)。但是有重复的部分。 注意到每一次都把一类左端点的贡献都算了，所以记录一个变量ss表示当前已经计算过多少个左端点的贡献，在下一次计算时把可以
展开全文
题意
给你两个字符串SSS和TTT，让你求SSS中有多少个子串和TTT是kkk匹配的，kkk匹配的概念就是两个字符串存在长度为kkk的子串是相同的
思路
我们计算以第iii开头有多少个子串是和TTT为kkk匹配的，然后求个和就是最终答案了
那么假设要以某位开头的话，我们可能要找到第一次匹配的地方，然
展开全文
看注释
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
//如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一
#include<bits
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
