当前位置：首页 > news >正文

【蓝桥杯 CA 好串的数目】题解

news 来源：原创 2025/9/12 12:08:17

题目链接

考虑令 $p re [i]$ 表示 $[p re [i], i]$ 是连续非递减子串，这可以类似双指针 $O (n)$ 预处理：

std::vector<int> pre(n);
for (int r = 1, l = 0; r < n; r++) {if (s[r] != s[r - 1] and s[r] != s[r - 1] + 1) {l = r;}pre[r] = l;
}

而题目要求能分成两段，那其实就是对 $p re$ 再做一遍 $p re$ ，即逆序遍历 $p re$ ，做操作 $pre[\max(0, pre[i] - 1)]$ 。

for (int i = n - 1; i > 0; i--) {pre[i] = pre[std::max(0, pre[i] - 1)];
}

最后的答案即为 $\sum\limits_{i = 0}^{n - 1}(i - pre[i] + 1)$ 。

时间复杂度 $O (n)$

C++ Code

#include <bits/stdc++.h>using i64 = long long;int main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::string s;std::cin >> s;int n = s.size();std::vector<int> pre(n);for (int r = 1, l = 0; r < n; r++) {if (s[r] != s[r - 1] and s[r] != s[r - 1] + 1) {l = r;}pre[r] = l;}for (int i = n - 1; i > 0; i--) {pre[i] = pre[std::max(0, pre[i] - 1)];}i64 ans = 0;for (int i = 0; i < n; i++) {ans += i - pre[i] + 1;}std::cout << ans << "\n";return 0;
}

【蓝桥杯 CA 好串的数目】题解

题目链接考虑令 p r e [ i ] pre[i] pre[i] 表示 [ p r e [ i ] , i ] [pre[i], i] [pre[i],i] 是连续非递减子串，这可以类似双指针 O ( n ) O(n) O(n) 预处理： std::vector<int> pre(n); for (int r 1, l 0; r < n; r) {if (s[r] ! s[…...

编程日记 2025/9/12 12:08:17

Oracle for Linux安装和配置（11）——Linux命令

11.1. Linux命令 Linux是目前比较常用和流行的操作系统，现在很多生产环境就会用到它。随着其功能、性能、稳定性和可靠性等方面的日渐增强和完善，加之其成本上的优势，其市场占有率逐日攀升，也得到越来越多广大用户的关注和青睐。但作为一种操作系统，其安装、配置、管理和…...

编程日记 2025/9/12 12:03:32

Linux基础7

一、逻辑卷管理查看所有物理卷：pvs 查看当前系统卷组：vgs 查看所有逻辑卷：lvs 新创建系统卷组：vgcreate [参数] [volume name] url/sdb[1-2] eg：vgcreate vg_Test /dev/sdb{1,2} >…...

编程日记 2025/9/12 12:00:08

C#打开文件及目录脚本

如果每天开始工作前都要做一些准备工作，比如打开文件或文件夹，我们可以使用代码一键完成。 using System.Diagnostics; using System.IO;namespace OpenFile {internal class Program{static void Main(string[] args){Console.WriteLine("Hello, …...

编程日记 2025/9/12 12:02:43

Docker 镜像的常用命令介绍

拉取镜像 $ docker pull imageName[:tag][:tag] tag 不写时，拉取的是 latest 的镜像查看镜像查看所有本地镜像 docker images or docker images -a查看完整的镜像的数字签名 docker images --digests查看完整的镜像ID docker images --no-trunc只查看所有的…...

编程日记 2025/8/17 19:19:24

Python数组学习之旅：数据结构的奇妙冒险

Python数组学习之旅：数据结构的奇妙冒险第一天：初识数组的惊喜阳光透过窗帘缝隙洒进李明的房间，照亮了他桌上摊开的笔记本和笔记本电脑。作为一名刚刚转行的金融分析师，李明已经坚持学习Python编程一个月了。他的眼睛因为昨晚熬夜编程而微微发红，但脸上却挂着期待的微…...

编程日记 2025/9/5 18:12:32

Vue 3 和 Vue 2 的区别及优点

Vue.js 是一个流行的 JavaScript 框架，广泛用于构建用户界面和单页应用。自 Vue 3 发布以来，很多开发者开始探索 Vue 3 相较于 Vue 2 的新特性和优势。Vue 3 引入了许多改进，优化了性能、增强了功能、提升了开发体验。本文将详细介绍 Vue 2 和…...

编程日记 2025/9/8 13:07:58

特殊定制版，太给力了！

今天给大家分享一款超棒的免费录屏软件，真的是录屏的好帮手！ 这款软件功能可以录制 MP4、AVI、WMV 格式的标清、高清、原画视频，满足你各种需求。云豹录屏大师多功能录屏神器它的界面特别简洁，上手超快，用起来很顺…...

编程日记 2025/9/9 5:49:29

Vue事件修饰符课堂练习

Vue事件修饰符课堂练习题目‌：基于 Vue 2.0，使用事件修饰符 .stop、.prevent、.capture、.self 和 .once，为按钮绑定 click 事件，并展示每个修饰符的作用。要求‌： 创建一个 Vue 实例，并绑定到一个 HT…...

编程日记 2025/9/12 9:50:53

Y1——ST表

知识点 ST表只能询问，不能修改 ST表的预处理： 使用了DP的思想，设a是要求区间最值的数列，f(i,j)表示从第i个数起连续2^j个数中的最大值状态转移方程 f [ i , j ]max( f [ i , j-1 ], f [ i 2 ^ j-1,j - 1]) 建立ST表 vo…...

编程日记 2025/8/17 19:23:19

Python Cookbook-5.14 给字典类型增加排名功能

任务你需要用字典存储一些键和“分数”的映射关系。你经常需要以自然顺序(即以分数的升序)访问键和分数值，并能够根据那个顺序检查一个键的排名。对这个问题，用dict 似乎不太合适。解决方案我们可以使用 dict 的子类，根据需要增加或者重…...

编程日记 2025/9/12 9:52:17

第二十二： go与k8s、docker相关编写dockerfile

实战演示k8s部署go服务，实现滚动更新、重新创建、蓝绿部署、金丝雀发布-CSDN博客 go 编写k8s命令： 怎么在go语言中编写k8s命令 • Worktile社区 k8s中如何使用go 在K8s编程中如何使用Go-阿里云开发者社区 go build - o : -o：指定输出文件…...

编程日记 2025/9/12 8:16:18

Servlet、HTTP与Spring Boot Web全面解析与整合指南

目录第一部分：HTTP协议与Servlet基础 1. HTTP协议核心知识 2. Servlet核心机制第二部分：Spring Boot Web深度整合 1. Spring Boot Web架构 2. 创建Spring Boot Web应用 3. 控制器开发实践 4. 请求与响应处理第三部分：高级特性与最…...

编程日记 2025/9/7 14:47:21

事件过滤器

1.简介事件过滤器是指在程序分发到event事件之前进行的一次高级拦截。 2.使用步骤给控件安装事件过滤器重写eventfilter事件 3.具体实现 3.1安装事件过滤器代码： //给label1安装事件过滤器ui->label->installEventFilter(this); 3.2重写eventfilter…...

编程日记 2025/9/9 8:04:42

AI识别与雾炮联动：工地尘雾治理新途径

利用视觉分析的AI识别用于设备联动雾炮方案背景在建筑工地场景中，人工操作、机械作业以及环境因素常常导致局部出现大量尘雾。传统监管方式存在诸多弊端，如效率低、资源分散、监控功能单一、人力效率低等，难以完美适配现代工程需求。例如…...

编程日记 2025/9/12 6:01:32

Kubernetes nodeName Manual Scheduling practice (K8S节点名称绑定以及手工调度)

Manual Scheduling 在 Kubernetes 中，手动调度框架允许您将 Pod 分配到特定节点，而无需依赖默认调度器。这对于测试、调试或处理特定工作负载非常有用。您可以通过在 Pod 的规范中设置 nodeName 字段来实现手动调度。以下是一个示例： apiVe…...

编程日记 2025/9/9 13:04:57

Nacos注册中心

Nacos注册中心本地环境搭建准备挂载的文件夹在拉取 Nacos 镜像之前，在 E:\docker 文件夹下，创建一个 /nacos 文件夹，等会运行容器时，用于将 Nacos 容器中的配置文件、持久化文件挂载出来，防止容器重启时数据丢失…...

编程日记 2025/9/11 15:04:19

除了 `task_type=“SEQ_CLS“`（序列分类），还有CAUSAL_LM，QUESTION_ANS

task_type="SEQ_CLS"是什么意思：QUESTION_ANS 我是qwen，不同模型是不一样的 SEQ_CLS, SEQ_2_SEQ_LM, CAUSAL_LM, TOKEN_CLS, QUESTION_ANS, FEATURE_EXTRACTION. task_type="SEQ_CLS" 通常用于自然语言处理（NLP）任务中，SEQ_CLS 是 Sequence Classif…...

编程日记 2025/9/8 21:40:39

二战蓝桥杯所感

🌴 前言今天是2025年4月12日，第十六届蓝桥杯结束，作为二战的老手，心中还是颇有不甘的。一方面，今年的题目比去年简单很多，另一方面我感觉并没有把能拿的分都拿到手，这是我觉得最遗憾的地方。不…...

编程日记 2025/9/9 3:03:21

深度解析自动化工作流工具：n8n 与 Dify 的对比分析

深度解析自动化工作流工具：n8n 与 Dify 的对比分析随着企业数字化转型的加速，自动化工具在提高工作效率、降低人工成本方面扮演着越来越重要的角色。市面上有多种自动化工作流工具可供选择，其中 n8n 和 Dify 是两个备受关注的开源和商业产品…...

编程日记 2025/9/7 4:13:30

深度剖析Python中的生成器：高效迭代的秘密武器

深度剖析Python中的生成器：高效迭代的秘密武器在Python的编程世界里，生成器（Generator）是一个强大而又迷人的特性，它为开发者提供了一种高效处理大量数据的方式，尤其在涉及到迭代操作时，能显著…...

编程日记 2025/9/10 14:55:04

Mac 下载 PicGo 的踩坑指南

Mac 下载 PicGo 的踩坑指南一、安装问题下载地址：https://github.com/Molunerfinn/PicGo/releases 下载之后直接安装即可，此时打开会报错：Picgo.app 文件已损坏，您应该将它移到废纸篓。这是因为 macOS 为了保护用户不受恶意…...

编程日记 2025/9/12 6:56:53

网页布局汇总

1. 盒模型容器大小内容大小内边距(padding) 边框大小 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0">&l…...

编程日记 2025/9/10 14:07:42

基于 Maven 构建的 Thingsboard 3.8.1 项目结构

一、生命周期（Lifecycle） Maven 的生命周期定义了项目构建和部署的各个阶段，图中列出了标准的生命周期阶段： clean：清理项目，删除之前构建生成的临时文件和输出文件。validate：验证项目配置是否…...

编程日记 2025/9/8 12:58:27

MySQL 中为产品添加灵活的自定义属性（如 color/size）

方案 1：EAV 模型（最灵活但较复杂） 适合需要无限扩展自定义属性的场景 -- 产品表 CREATE TABLE products (id INT PRIMARY KEY AUTO_INCREMENT,name VARCHAR(100),price DECIMAL(10,2) );-- 属性名表 CREATE TABLE attributes (id INT PRIMA…...

编程日记 2025/9/11 12:42:47

C++语言程序设计——02 变量与数据类型

目录一、变量与数据类型（一）变量的数据类型（二）变量命名规则（三）定义变量（四）变量赋值（五）查看数据类型二、ASCII码三、进制表示与转换（一&…...

编程日记 2025/9/2 17:59:14

第三篇：Python数据结构深度解析与工程实践

第一章：列表与字典 1.1 列表的工程级应用 1.1.1 动态数组实现机制 Python列表底层采用动态数组结构，初始分配8个元素空间，当空间不足时按0,4,8,16,25,35...的公式扩容，每次扩容增加约12.5%的容量通过sys模块可验证扩容过程&a…...

编程日记 2025/9/11 19:53:00

dcsdsds

我将为您在页面顶部添加欢迎内容，同时保持整体风格的一致性。以下是修改后的代码，主要修改了模板部分和对应的样式： vue 复制 <template><div class"main-wrapper"><div class"…...

编程日记 2025/9/12 12:04:39

Vitis: 使用自定义IP时 Makefile错误导致编译报错

参考文章: 【小梅哥FPGA】 Vitis开发中自定义IP的Makefile路径问题解决方案 Vitis IDE自定义IP Makefile错误（arm-xilinx-eabi-gcc.exe: error: *.c: Invalid argument）解决方法 Vitis 使用自定义IP时: Makefile 文件里的语句是需要修改的，…...

编程日记 2025/9/6 20:15:45

应急响应练习靶机-web1

1）背景小李在值守的过程中，发现有CPU占用飙升，出于胆子小，就立刻将服务器关机，这是他的服务器系统，请你找出以下内容，并作为通关条件： 1.攻击者的shell密码 2.攻击者的IP地址 3.攻击…...

编程日记 2025/9/9 18:57:53

cdp－(Chrome DevTools Protocol) browserscan检测原理逆向分析

https://www.browserscan.net/zh/bot-detection 首先,打开devtools后访问网址,检测结果网页显示红色Robot,标签插入位置,确定断点位置可以hook该方法,也可以使用插件等方式找到这个位置,本篇不讨论. Robot标签是通过insertBefore插入的. 再往上追栈可以发现一个32长度数组,里面…...

编程日记 2025/9/10 6:47:02

MCU刷写——Hex文件格式详解及Python代码

工作之余来写写关于MCU的Bootloader刷写的相关知识，以免忘记。今天就来聊聊Hex这种文件的格式，我是分享人M哥，目前从事车载控制器的软件开发及测试工作。学习过程中如有任何疑问，可底下评论！如果觉得文章内容在工作学习中有帮助到你，麻烦点赞收藏评论+关注走一波！感谢…...

编程日记 2025/9/8 1:28:32

SpringBoot(一)

快速入门 1.概念 SpringBoot 简单、快速地创建一个独立的、生产级别的 Spring 应用（说明SpringBoot底层是Spring） 大多数 SpringBoot 应用只需要编写少量配置即可快速整合 Spring 平台以及第三方技术特性： 快速创建独立 Spring 应用 SSM&…...

编程日记 2025/9/11 12:35:15

学习Mysql对库和表的操作以及对数据的操作

对库操作 SHOW DATABASES;可以查看数据库服务器中有哪些数据库(注意databases最后的s不要忘记) SELECT DATABASE();可以查看到目前是在哪个数据库下。 CREATE DATABASE 库名;可以创建一个数据库 DROP DATABASE 库名;可以删除一个数据库 USE 库名;切换到当前数据库对表操…...

编程日记 2025/9/11 15:10:11

微软office填表无法打勾✔，解决办法！

最近在使用office 填表的时候，碰到需要在选择框中打勾的情况，但是找了半天发现找不到打勾的按钮。为此，记录该问题解决办法： 以这个界面为例，如果点击打勾发现无法✔。这里因为office和wps的编写不一样，所…...

编程日记 2025/9/10 7:20:34

Python实现链接KS3，并批量下载KS3文件数据到本地

前言本文是该专栏的第56篇，后面会持续分享python的各种干货知识，值得关注。在本专栏的上篇文章《Python实现链接KS3，并将文件数据批量上传到KS3》中，笔者有详细介绍基于Python，实现链接KS3并将文件数据批量上传。而本文，笔者将基于在上一篇文章的基础之上，实现链接KS…...

编程日记 2025/9/10 8:41:44

构建智能期货交易策略分析应用：MCP与AI的无缝集成

引言随着金融科技的快速发展，数据驱动的交易决策已成为期货交易领域的重要趋势。本文将深入探讨一个结合了Model Content Protocol (MCP)和AI技术的期货交易策略分析应用——Futures MCP。该应用不仅提供了丰富的技术分析工具，还通过MCP协议与大型语言…...

编程日记 2025/9/11 3:02:44

区块链点燃游戏行业新未来——技术变革与实践指南

区块链点燃游戏行业新未来——技术变革与实践指南在数字时代，游戏行业无疑是创新的热土。从简单像素风的街机游戏到沉浸式的虚拟现实，我们见证了技术如何一步步塑造游戏的样貌。然而，在传统游戏模式中，玩家权益往往无法得到保障…...

编程日记 2025/9/5 12:22:57

Jmeter中如何实现关联？

在JMeter中实现关联（Correlation）是性能测试中处理动态数据（如Session ID、Token、动态参数等）的核心技能。以下是详细操作指南，涵盖原理、工具和实战示例：一、关联的本质与场景作用：从服务器响应中提取动态数据，供后续请求复用（如登录Token、订单ID、验证码等）。 …...

编程日记 2025/9/11 14:54:37

在MATLAB中使用MPI进行并行编程

在MATLAB中使用MPI进行并行编程 MATLAB支持通过MPI (Message Passing Interface) 进行并行编程，这通常通过Parallel Computing Toolbox和MATLAB Parallel Server实现。以下是使用MPI进行并行编程的基本方法： 基本设置确保安装了必要的工具箱&#xff…...

编程日记 2025/9/7 19:34:47

15.【.NET 8 实战--孢子记账--从单体到微服务--转向微服务】--单体转微服务--如何拆分单体

单体应用（Monolithic Application）是指将所有功能模块集中在一个代码库中构建的应用程序。它通常是一个完整的、不可分割的整体，所有模块共享相同的运行环境和数据库。这种架构开发初期较为简单，部署也较为方便，但随着…...

编程日记 2025/9/3 14:52:13

C++: char类型既不是signed char也不是unsigned char

对于 int, short, long, long long 类型， 增加 signed， 类型不变。对于 char 类型， 增加 signed， 类型变了。 char 既不是 signed char， 也不是 unsigned char。虽然 char 的取值范围， 一定是&#xff1…...

编程日记 2025/9/8 14:40:33

测试第二课-------测试分类

作者前言 🎂 ✨✨✨✨✨✨🍧🍧🍧🍧🍧🍧🍧🎂 🎂 作者介绍： 🎂🎂 🎂 🎉🎉&#x1f389…...

编程日记 2025/9/10 21:59:28

16.【.NET 8 实战--孢子记账--从单体到微服务--转向微服务】--单体转微服务--微服务的部署与运维

部署与运维是微服务架构成功实施的关键环节。一个良好的部署与运维体系能够保障微服务的高可用性、可扩展性和可靠性。在这一阶段，重点包括微服务的容器化与编排、API 网关的实现以及日志与监控体系的建设。一、容器化与编排 1.1 使用 Docker 容器化微服务容器…...

编程日记 2025/9/11 23:00:13

什么是供应链金融

供应链金融（Supply Chain Finance） 是一种基于供应链上下游真实交易场景的金融服务模式，通过整合物流、信息流、资金流和数据流，为核心企业及其上下游中小企业提供灵活、高效的融资解决方案。其核心目标是优化供应链资金周转效率&…...

编程日记 2025/9/11 20:00:25

个人博客系统后端 - 注册登录功能实现指南

一、功能概述个人博客系统的注册登录功能包括： 用户注册：新用户可以通过提供用户名、密码、邮箱等信息创建账号用户登录：已注册用户可以通过用户名和密码进行身份验证，获取JWT令牌身份验证：使用JWT令牌访问需要认证…...

编程日记 2025/9/12 11:21:42

微信小程序运行机制详解

微信小程序运行机制详解微信小程序是介于 Web 和原生 App 之间的一种应用形态，具有无需安装、用完即走、体验流畅的特点。本文将从架构层面、运行环境、通信机制等方面深入剖析微信小程序的运行机制。一、小程序运行架构概览微信小程序采用双线程模型&#xff…...

编程日记 2025/9/4 20:40:56

GGML源码逐行调试（中）

目录前言1. 简述2. 加载模型超参数3. 加载词汇表4. 初始化计算上下文5. 初始化计算后端6. 创建模型张量7. 分配缓冲区8. 加载模型权重结语下载链接参考前言学习 UP 主比飞鸟贵重的多_HKL 的 GGML源码逐行调试视频，记录下个人学习笔记，仅供自己参考&…...

编程日记 2025/9/11 1:14:01

高阶函数/柯里化/纯函数

本篇文章主要是介绍一下标题里面的概念，在面试的时候经常文档，结合阅读到的资料，结合本人的个人见解出品了该文章，如有写的不好的地方或理解有误的，还望阁下多多指教。 1、高阶函数什么是高阶函数？ 接受…...

编程日记 2025/9/10 4:41:32

docker部署scylladb

创建存储数据的目录和配置目录 mkdir -p /root/docker/scylla/data/data /root/docker/scylla/data/commitlog /root/docker/scylla/data/hints /root/docker/scylla/data/view_hints /root/docker/scylla/conf快速启动拷贝配置文件 docker run -d \--name scylla \scylladb/…...

编程日记 2025/9/10 11:05:35

时间复杂度 O ( n ) O(n) O(n)

C++ Code

相关文章：

时间复杂度 $O (n)$