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

奥赛一本通 1467 Radio Transmission

发布时间:2026/9/24 15:31:29 来源:云帆数科 栏目:资讯中心
奥赛一本通 1467 Radio Transmission
1467 Radio Transmission题目大意给定一个字符串求一个长度尽可能短的串使得原先的串是这个短串重复若干次之后的子串。知识要点KMP解题思路首先求解的这个短串一定可以是原串的前缀如果不是前缀的话将这个短串前面的几个字符挪到末尾即可。那么短串重复若干次之后的前缀就是原串结合 border 的性质即可求解循环长度。参考代码#includebits/stdc.husingnamespacestd;chars[1000005];intn,f[1000005];intmain(){scanf(%d%s,n,s);for(inti1,j0;in;i){while(js[i]!s[j])jf[j-1];if(s[i]s[j])j;f[i]j;}printf(%d\n,n-f[n-1]);return0;}

相关推荐

STM32无DAC怎么办?用PWM加RC滤波实现低成本模拟输出
STM32无DAC怎么办?用PWM加RC滤波实现低成本模拟输出

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

pcapng 导入 Wireshark 全是密文怎么办?Traceeagle与 Wireshark 联动的三种方式
pcapng 导入 Wireshark 全是密文怎么办?Traceeagle与 Wireshark 联动的三种方式

把抓到的流量导出成 pcapng 发给同事,他 Wireshark 一打开:全是密文。这个场面,抓过包的人多少都遇到过——文件没问题、Wireshark 也没问题,缺的是解密密钥:导出的文件里没带上它,Wireshark 拿着一堆密文包… · 2026/9/24 15:31:29

CCX源码架构指南:Go+Vue3核心模块职责与请求生命周期全链路详解
CCX源码架构指南:Go+Vue3核心模块职责与请求生命周期全链路详解

CCX源码架构指南:GoVue3核心模块职责与请求生命周期全链路详解 【免费下载链接】ccx Claude / Codex / Gemini API Proxy - CCX 项目地址: https://gitcode.com/gh_mirrors/cc/ccx CCX 是一款开源的 Claude / Codex / Gemini API 代理与协议转换网关&#xf… · 2026/9/24 15:31:16

tchMaterial-parser 使用教程:3 步把智慧教育平台电子课本存为本地 PDF
tchMaterial-parser 使用教程:3 步把智慧教育平台电子课本存为本地 PDF

tchMaterial-parser 使用教程:3 步把智慧教育平台电子课本存为本地 PDF 【免费下载链接】tchMaterial-parser 国家中小学智慧教育平台 电子课本下载工具,帮助您从智慧教育平台中获取电子课本的 PDF 文件网址并进行下载,让您更方便地获取课本内… · 2026/9/24 16:03:20

Skia 官方文档构建指南:使用 Doxygen 从源码生成 2D 图形库 API 文档
Skia 官方文档构建指南:使用 Doxygen 从源码生成 2D 图形库 API 文档

图形学 【免费下载链接】skia Skia is a complete 2D graphic library for drawing Text, Geometries, and Images. See documentation for contribution instructions. 项目地址: https://gitcode.com/gh_mirrors/ski/skia 点击查看 免费下载 本篇指南围绕 Skia 仓… · 2026/9/24 16:03:20

Flet ScrollDirection 详解:从滚动方向枚举到 OnScrollEvent 实战
Flet ScrollDirection 详解:从滚动方向枚举到 OnScrollEvent 实战

前端跨平台桌面应用移动开发 【免费下载链接】flet Build realtime web, mobile and desktop apps in Python only. No frontend experience required. 项目地址: https://gitcode.com/gh_mirrors/fl/flet 点击查看 免费下载 ScrollDirection 是 Flet 中描述用户主… · 2026/9/24 16:03:20

拓氪科技,用全域广告资源助力国内品牌扬帆出海
拓氪科技,用全域广告资源助力国内品牌扬帆出海

在全球化数字营销高速发展的当下,越来越多国内企业开启海外市场布局,海外推广成为品牌出海、订单增量、全球化品牌塑造的核心抓手。当下海外推广行业服务商数量繁多,但普遍存在资源零散、报价不透明、投放精准度低、落地案例同质化、售后运维… · 2026/9/24 16:03:08

应用案例 | 船舶海洋:基于MBSE 的船舶系统电磁兼容性设计专用软件开发
应用案例 | 船舶海洋:基于MBSE 的船舶系统电磁兼容性设计专用软件开发

一、项目背景随着船舶系统复杂度的不断提升,舰载电子设备的数量持续增加,系统间的电磁耦合关系也日益变得复杂,传统的基于文档的电磁兼容性设计方式已暴露出流程衔接性差、协同作业效率低、知识复用度不足等问题。以基于模型的系统工程&#… · 2026/9/24 16:03:02

软件测试的分类
软件测试的分类

软件测试的分类按手段划分:手工测试、自动化测试按是否运行代码划分:静态测试、动态测试按技术划分:黑盒测试、白盒测试、灰盒测试按阶段划分:单元测试、集成测试、系统测试、验收测试性能测试冒烟测试:对软件的基本功… · 2026/9/24 16:03:02

基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程
基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程

简介:这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源,围绕YOLOv8实现渔船作业监控系统,可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件,约24.21MB,以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战:从Conv1d原理到工业落地
1D-CNN时间序列建模实战:从Conv1d原理到工业落地

简介:面向时间序列数据建模的一维卷积神经网络完整实现,适合深度学习入门者及需要快速验证时序模型的研究者,能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小,只有3KB,内含3个Python脚… · 2026/9/24 0:00:26

柔软的L:汉语语流中被忽视的舌肌张力控制
柔软的L:汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L,而是舌尖上的L最近在几个方言群和语音教学社群里,反复看到有人发一句:“也说字母L:柔软的长舌”。初看以为是英语发音课笔记,点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

了解更多?预约专属演示

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

企业微信二维码