蓝桥杯2023年第十四届省赛真题-子串简写（递推）

2024-04-10 03:44

文章标签 2023 蓝桥第十四届真题递推子串省赛简写

本文主要是介绍蓝桥杯2023年第十四届省赛真题-子串简写（递推），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在这里插入图片描述

solution

注意首尾元素也可能相等，c语言网有相应的测试用例，不过蓝桥杯木得。

#include<iostream>
#include<string>
using namespace std;
const int maxn = 5e5 + 10;
int sum[maxn] = {0};
int main(){int k;long long ans = 0;string s;char l, r;cin >> k >> s >> l >> r;s = " " + s;for(int i = 1; i < s.size(); i++){sum[i] = sum[i - 1];//前缀和记录合法开头方案数if(s[i] == l) sum[i]++;if(s[i] == r && i >= k) ans += sum[i - (k - 1)];//递推，发现目标结尾，累计当前有的几种合法开头 }cout << ans;return 0;
}

这篇关于蓝桥杯2023年第十四届省赛真题-子串简写（递推）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/889985。 23002807@qq.com

poj2406（连续重复子串）

题意:判断串s是不是str^n，求str的最大长度。解题思路：kmp可解，后缀数组的倍增算法超时。next[i]表示在第i位匹配失败后，自动跳转到next[i]，所以1到next[n]这个串等于 n-next[n]+1到n这个串。代码如下； #include<iostream>#include<algorithm>#include<stdio.h>#include<math.

poj3261（可重复k次的最长子串）

题意：可重复k次的最长子串解题思路：求所有区间[x,x+k-1]中的最小值的最大值。求sa时间复杂度Nlog(N),求最值时间复杂度N*N，但实际复杂度很低。题目数据也比较水，不然估计过不了。代码入下： #include<iostream>#include<algorithm>#include<stdio.h>#include<math.h>#include<cstring

spoj705( 求不相同的子串个数)

题意：求串s的不同子串的个数解题思路：任何子串都是某个后缀的前缀，对n个后缀排序，求某个后缀的前缀的个数，减去height[i](第i个后缀与第i-1 个后缀有相同的height[i]个前缀)。代码如下： #include<iostream>#include<algorithm>#include<stdio.h>#include<math.h>#include<cstrin

uva 568 Just the Facts（n！打表递推）

题意是求n！的末尾第一个不为0的数字。不用大数，特别的处理。代码： #include <stdio.h>const int maxn = 10000 + 1;int f[maxn];int main(){#ifdef LOCALfreopen("in.txt", "r", stdin);#endif // LOCALf[0] = 1;for (int i = 1; i <=

CSP 2023 提高级第一轮 CSP-S 2023初试题完善程序第二题解析未完

一、题目阅读（最大值之和）给定整数序列 a0,⋯,an−1，求该序列所有非空连续子序列的最大值之和。上述参数满足 1≤n≤105 和 1≤ai≤108。一个序列的非空连续子序列可以用两个下标 ll 和 rr（其中0≤l≤r<n0≤l≤r<n）表示，对应的序列为 al,al+1,⋯,ar。两个非空连续子序列不同，当且仅当下标不同。例如，当原序列为 [1,2,1,2] 时，要计算子序列 [

每日一练7：简写单词（含链接）

1.链接简写单词_牛客题霸_牛客网 2.题目 3.代码1（错误经验） #include <iostream>#include <string>using namespace std;int main() {string s;string ret;int count = 0;while(cin >> s)for(auto a : s){if(count == 0){if( a <=

HNU-2023电路与电子学-实验3

写在前面：一、实验目的 1.了解简易模型机的内部结构和工作原理。 2.分析模型机的功能，设计 8 重 3-1 多路复用器。 3.分析模型机的功能，设计 8 重 2-1 多路复用器。 4.分析模型机的工作原理，设计模型机控制信号产生逻辑。二、实验内容 1.用 VERILOG 语言设计模型机的 8 重 3-1 多路复用器； 2.用 VERILOG 语言设计模型机的 8 重 2-1 多

PHP最长单一子串

<?php//方法一$s='abcccddddddcdefg';$max='';while($s!=''){$i=0; while($i<strlen($s) && $s[$i]==$s[0]) $i++;if ($i>strlen($max)){$max=substr($s,0,$i);} $s=substr($s,$i);}echo $m

华为OD机试真题-学生方阵-2024年OD统一考试（E卷）

题目描述学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。注:学生个数不会超过10000 输入描述输入的第一行为矩阵的行数和列数，接下来的 n行为矩阵元素，元素间用""分隔。输出描述输出一个整数，表示矩阵中最长的位

C语言蓝桥杯

一、语言基础竞赛常用库函数最值查询 min_element和max_element在vector(迭代器的使用) nth_element函数的使用例题lanqiao OJ 497成绩分析第一种用min_element和max_element函数的写法第二种用min和max的写法二分查找二分查找只能对数组操作 binary_s

蓝桥杯2023年第十四届省赛真题-子串简写（递推）

solution

相关文章