字符串
zhou_pig
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯省赛 A组 试题H:子串分值
问题描述 对于一个字符串S ,我们定义 S 的分值f(S) 为 S中恰好出现一次的字符个数。例如 f(“aba”)=1,f(“abc”)=3, f(“aaa”)=0。 现在给定一个字符串 S(长度为n ),请你计算对于所有 S的非空子串S[i…j] (0<=i<=j<n),f[i…j]的和是多少。 输入格式: 输入一行包含一个由小写字母组成的字符串S 。 输出格式: 输出一个整数表示答案。 样例输入 ababc 样例输出 21 分析: 对于字符串中的每个字符,我们可以考虑它对答案的贡献度原创 2021-04-14 20:48:53 · 594 阅读 · 1 评论 -
你今天刷快手了吗(字符处理)
快手是比较火的一款短视频app软件,里面每天都会更新一些有趣的视频,因此它的出现成为了我们打发时间的一种方式,但是有些同学进去看到有趣的视频就会停不下来,导致沉迷于此。当你进入和退出快手app的时候它的后台都有一个记录数据,即进入快手的时间和退出的时间。你的班主任想知道你们班每位同学每天刷快手的情况,于是就向快手平台要了你们班的后台记录数据,但是这些数据都是零散的,你的班主任让你帮他将每一个同学刷视频的时间按从小到大排序。 输入格式: 在第一行给两个整数n和m(1≤n≤1000,0≤m≤10^4),n代表.原创 2021-04-04 20:14:06 · 3151 阅读 · 0 评论