[蓝桥杯 2020 省 AB2] 子串分值

最新推荐文章于 2024-08-16 16:00:00 发布
最新推荐文章于 2024-08-16 16:00:00 发布
阅读量809 收藏 20
点赞数 24
文章标签： 蓝桥杯 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72522122/article/details/135840332
版权
文章介绍了如何使用C++编程解决蓝桥杯2020竞赛中的问题，计算给定字符串中所有非空子串中恰好出现一次的字符个数之和。输入是一个小写字母组成的字符串，输出是满足条件的字符分值总和。
摘要由CSDN通过智能技术生成

[蓝桥杯 2020 省 AB2] 子串分值

题目描述

对于一个字符串 S S S, 我们定义 S S S 的分值 f ( S ) f(S) f(S) 为 S S S 中恰好出现一次的字符个数。例如 f ( ′ ′ a b a ′ ′ ) = 1 f\left({ }^{\prime \prime} \mathrm{aba}{ }^{\prime \prime}\right)=1 f(′′aba′′)=1， f ( ′ ′ a b c ′ ′ ) = 3 f\left({ }^{\prime \prime} \mathrm{abc}{ }^{\prime \prime}\right)=3 f(′′abc

最低0.47元/天 解锁文章
ou_fan
关注
  • 24
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
蓝桥杯历年省赛真题.7z
04-04
"蓝桥杯历年省赛真题.7z"是一个压缩包文件，包含了历年蓝桥杯省赛的编程竞赛题目。蓝桥杯是一项全国性的IT技术竞赛，主要针对计算机科学、软件工程及相关专业的学生，旨在提升他们的编程技能和创新思维。这个压缩包...
蓝桥杯省赛第五届题目
06-03
"蓝桥杯省赛"是一项针对信息技术和编程能力的竞赛，旨在提高大学生和中学生的编程技能及创新思维。第五届蓝桥杯省赛的题目涵盖了多种编程语言和算法问题，为参赛者提供了丰富的挑战。 在这样的比赛中，参赛者通常会...
P8715 [蓝桥杯 2020 省 AB2] 子串分值
qq_62525850的博客
12-21 255
向右遍历直到第一个相同的字符的字母个数为 right=2。ababc中的第二个a举例 ，向左遍历直到第一个相同的字符的字母个数为 left=1。计算公式为：num=（left+1)*（right+1）首先从左边有效的第一个字母开始：ba,bab,bac。因此可以从向左遍历，和向右遍历，找到最近的相同的字母。共有3+2+1=6 个 即（1+1）*（2+1）=6。原理：只有在子串中的个数为1时，才对子串有贡献度。因此 第二个a有贡献度的字串为。暴力枚举（只有40%的通过率）第二个字母开始：ab，abc。
2020蓝桥杯中等模拟题-子串分值（Java代码及注释
Thisiwycf的博客
02-22 186
2020蓝桥杯中等模拟题-子串分值（Java代码及注释
蓝桥杯真题解析java.子串分值.2020省赛
m0_60309952的博客
12-18 819
题目描述 对于一个字符串SS，我们定义SS的分值f(S)f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1，f(abc)=3,f(aaa)=0f(aba)=1，f(abc)=3,f(aaa)=0。 现在给定一个字符串S0⋯n−1S0⋯n−1​（长度为nn，1≤n≤1051≤n≤105），请你计算对于所有SS的非空子串Si⋯j(0≤i≤j<n)Si⋯j​(0≤i≤j<n)，f(Si⋯j)f(Si⋯j​)的和是多少。 输入描述 输入一行包含一个由小写字...
[蓝桥杯 2020 省] 子串分值
efszf的博客
03-17 71
首先要找出一个区间，使得区间里这个字符只出现一次，我们可以定义pre数组和nex数组，pre【i】表示a在之前出现a的位置，nex【i】表示a之后出现a的位置，这样便可以以O（n）的复杂度预处理出每个字符对应的区间。样例ababc，假设我们正在处理第二个a，如果想包含a的话，起点可以是b或a，终点可以是a或第二个b或c，即ba，bab，babc，a，ab，abc。如何减少遍历次数呢，暴力方法的研究对象是子串，先确定子串，再找出子串中的出现一次的字符的个数。输入一行包含一个由小写字母组成的字符串 S。
蓝桥杯2020年第十一届省赛真题-子串分值
LJR的博客
04-06 528
题目 题目链接 题解 思维。 考虑每个字符对最终答案的贡献，每个字符的贡献为其左侧连续与之不相同的字符个数+1乘以其右侧与之不相同的字符个数+1。 样例：ababc 第一个字符a的贡献： (0+1) * (1+1) = 2 a, ab 第二个字符b的贡献： (1+1) * (1+1) = 4 ab, b, ba, aba ...... 第五个字符c的贡献： (4+1) * (0+1) = 5 ababc, babc, abc, bc, c 一开始以为滑动窗口，后来发现不行。就考虑每个字符的贡献。
【蓝桥杯真题详解】子串分值（2020）
疼疼蛇的博客
04-10 791
题目描述 输入输出样例 输入 ababc 输出 21 参考代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str=sc.next(); char[] ch=str.toCharArray(); sc.close(); int sum=0; for (int
P8715 [蓝桥杯 2020 省 AB2] 子串分值 （双边检测）
zRenox的博客
04-13 396
例如 $f\left({ }^{\prime \prime} \mathrm{aba}{ }^{\prime \prime}\right)=1$，$f\left({ }^{\prime \prime} \mathrm{abc}{ }^{\prime \prime}\right)=3$，$f\left({ }^{\prime \prime} \mathrm{aaa} \mathrm{a}^{\prime \prime}\right)=0$。对于所有评测用例, $1 \leq n \leq 100000$。
【洛谷 P8715】[蓝桥杯 2020 省 AB2] 子串分值 题解（组合数学+乘法原理）
HEX9CF的技术博客
03-23 1152
对于一个字符串S, 我们定义S的分值fS为S中恰好出现一次的字符个数。例如f′′aba′′1f′′abc′′3f′′aaaa′′0。现在给定一个字符串S0..n−1（长度为n），请你计算对于所有S的非空 子串Si..j0≤i≤jnfSi..j])的和是多少。
蓝桥杯 - 子串分值 java
weixin_51712663的博客
10-02 874
蓝桥杯 - 子串分值 java
java代码-蓝桥杯不同子串
07-15
标题中的“java代码-蓝桥杯不同子串”指的是一个使用Java编程语言编写的程序，目的是解决蓝桥杯竞赛中的一个问题，即寻找给定字符串中的不同子串。蓝桥杯是一项针对大学生的编程竞赛，旨在提升参赛者的算法设计和...
蓝桥杯国赛真题_2020
09-14
以上是蓝桥杯国赛真题中涉及的五个主要知识点，涵盖了基本的算法和数据结构应用，如数组操作、字符串处理、质数判断、最优化问题解决等，这些都是编程竞赛和实际编程工作中常见的问题类型。通过练习这些题目，可以...
十一届蓝桥杯省赛、国赛题讲解
04-30
【蓝桥杯省赛、国赛题讲解】 蓝桥杯是一项知名的全国性编程竞赛，旨在提升大学生和初高中学生的编程技能和创新思维。比赛涵盖了多种编程语言和算法问题，为参赛者提供了展示才华的平台。在省赛和国赛中，试题往往...
Fortify三种扫描模式有什么区别？分别怎么用？
daopuyun的博客
08-16 253
Scan Wizard”支持Java、Python、C/C++、.Net、Go、PHP、Flex、Action Script、HTML、XML、JavaScript、TypeScript、Kotlin、SQL、ABAP、ColdFusion语言或框架源代码的测试。在代码测试后，使用 sourceanalyzer 命令进行代码文件扫描及结果文件生成。在代码测试后，使用sourceanalyzer命令进行代码文件扫描及结果文件生成。在代码编译后，使用sourceanalyzer命令进行代码文件测试。
Xcode输出到文件失效
专心致志写BUG的博客
08-16 156
选择顶栏中的Product->Scheme->Edit Scheme->Options->Working Directory勾选Use custom working directory->下面的地址栏选择项目地址。运行之后未能找到相应的test.txt文件。
软件测试经典面试题（答案解析+文档）
HUA6911的博客
08-13 858
这些资料，对于做【软件测试】的朋友来说应该是最全面最完整的备战仓库，这个仓库也陪伴我走过了最艰难的路程，希望也能帮助到你！凡事要趁早，特别是技术行业，一定要提升技术功底。
VB+ACCESS宾馆客房管理系统(系统+论文+封面).zip
最新发布
08-16
计算机毕业设计资源包含（项目部署视频+源码+LW+开题报告等等），所有项目经过助教老师跑通，有问题可以私信博主解决，可以免费帮部署。
子串分值求和python
12-01
子串分值求和是指给定一个字符串，计算其中所有子串的分值之和。其中，子串的分值定义为子串中所有字符的ASCII码值之和。以下是一个Python实现的例子： ```python s = input() # 输入字符串 n = len(s) # 字符串...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ou_fan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值