首页/新闻资讯/正文详情

打卡信奥刷题(3592)用C++实现信奥题 P11582 [CCC 2020] Searching for Strings

发布时间:2026/9/27 22:41:43 来源:云帆数科 栏目:资讯中心
打卡信奥刷题(3592)用C++实现信奥题 P11582 [CCC 2020] Searching for Strings
P11582 [CCC 2020] Searching for Strings题目背景本题译自 Canadian Computing Competition 2020 Senior T3 Searching for Strings。题目描述计算字符串n nn的不同排列中作为h hh的子字符串的数量。输入格式第一行一个字符串n ( 1 ≤ ∣ n ∣ ≤ 2 × 10 5 ) n(1 \le |n| \le 2\times10^5)n(1≤∣n∣≤2×105)。第二行一个字符串h ( 1 ≤ ∣ h ∣ ≤ 2 × 10 5 ) h(1 \le |h| \le 2\times10^5)h(1≤∣h∣≤2×105)。保证这两个串只含小写字母。输出格式输出由一个整数构成即题目所求。输入输出样例 #1输入 #1aab abacabaa输出 #12说明/提示本题采用捆绑测试。【样例解析】仅有排列aba和baa作为子字符串出现在了h hh中。【数据范围】设n nn长度为x xxh hh长度为y yy。Subtask特殊性质分值1x ≤ 8 , y ≤ 200 x\le 8,y\le 200x≤8,y≤200202x ≤ 200 , y ≤ 200 x\le 200,y\le 200x≤200,y≤200143x ≤ 2000 , y ≤ 2000 x\le 2000,y\le 2000x≤2000,y≤2000144无52注原题满分为 15 分其中 Sub1 有3 33分Sub2 和 Sub3 有2 22分而 Sub4 有8 88分。本题分数为取近似后得到的结果。C实现#includeiostream#includesetusingnamespacestd;string a,b;setunsignedlonglongst;unsignedlonglongh[200001],pw[200001];voidHash(conststrings){constintlens.size();for(inti0;ilen;i)h[i1]h[i]*131s[i];}unsignedlonglongsub_Hash(intl,intr){// 求区间 [l,r] 的哈希值returnh[r]-h[l-1]*pw[r-l1];}voidinit(){for(registerinti*pw1;i200000;i)pw[i]pw[i-1]*131;}intanum[128],bnum[128];intmain(){cin.tie(nullptr)-sync_with_stdio(false),cout.tie(nullptr);cinab;init();Hash(b);constintlena.size();for(inti0;ilen;i)anum[a[i]];// anum[c] 表示字符串 a 中字符 c 出现次数for(intj,i0;ib.size();i){bnum[b[i]];// bnum[c] 表示当前枚举的 b 的子串中字符 c 出现次数if(ilen)bnum[b[i-len]]--;if(ilen-1){for(j0;j128;j)if(anum[j]!bnum[j])break;// 此时枚举的子串不是字符串 a 的排列if(j128)st.insert(sub_Hash(i-len2,i1));}}coutst.size();return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容

相关推荐

学网站建设好不好?3个免费工具解决域名服务器难题
学网站建设好不好?3个免费工具解决域名服务器难题

学网站建设好不好?3个免费工具解决域名服务器难题 刚接个单,客户张嘴就问:“域名解析怎么配?服务器 IP 是多少?SSL 证书在哪申请?”你心里一紧,这俩词儿听着简单,实际操作起来全是坑。很多新手入行建站,卡死就在这一步:… · 2026/9/27 22:41:43

Cursor AI 学生免费开放:TaoToken 统一 Key 接入与 settings.json 配置实战
Cursor AI 学生免费开放:TaoToken 统一 Key 接入与 settings.json 配置实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:41:43

OpenClaw 源码架构与设计理念深度解析:从 Agent Runtime 到 Skills 的配置骨架
OpenClaw 源码架构与设计理念深度解析:从 Agent Runtime 到 Skills 的配置骨架

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:41:37

深度解析 AgentScope:蚂蚁开源的多智能体应用开发框架
深度解析 AgentScope:蚂蚁开源的多智能体应用开发框架

1. 引言 TL;DR:AgentScope 是蚂蚁集团开源的生产级多智能体编排框架,核心优势在于内置分布式运行时、消息级可观测性与 Replay 调试工具。本文将从设计理念、核心架构、关键特性、代码实践与生态对比五个维度展开深度剖析。适合需要多智能体协作且重视调… · 2026/9/27 23:19:40

汽车电子环境可靠性测试七层递进式验证方法
汽车电子环境可靠性测试七层递进式验证方法

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:19:28

3类建站方案对比评测:网站开发费用做账避坑指南
3类建站方案对比评测:网站开发费用做账避坑指南

3类建站方案对比评测:网站开发费用做账避坑指南 上周深夜,我接到广东一位做跨境电商的客户电话,声音很急。他的独立站突然被黑,首页挂满了非法博彩广告,不仅损失了数万美金营收,更麻烦的是,因为服务器日志混乱,财务在核算上季度成本时,无法区分哪些… · 2026/9/27 23:19:28

ST-LINK接线避坑指南:SWD接口VCC与TMS电压实测与故障排查
ST-LINK接线避坑指南:SWD接口VCC与TMS电压实测与故障排查

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:19:10

Arduino IDE 2.0国内镜像配置:5分钟搞定ESP32/ESP8266开发环境
Arduino IDE 2.0国内镜像配置:5分钟搞定ESP32/ESP8266开发环境

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:19:10

工业电压传感器选型与部署实战:VSA102-G270T02-I深度解析
工业电压传感器选型与部署实战:VSA102-G270T02-I深度解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:19:10

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码