P6832 [Cnoi2020]子弦

最新推荐文章于 2022-02-22 10:58:29 发布
最新推荐文章于 2022-02-22 10:58:29 发布
阅读量509 收藏
点赞数
文章标签： 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ll793332773/article/details/109606615
版权
烦人的字符串害
题目描述
Cirno 有一个字符串S，并希望你能求出S 出现次数最多的非空子串的出现次数，
记作p

输入格式
一行，一个字符串S。

输出格式
一行，一个整数p。

输入输出样例
输入 #1复制
abababab
输出 #1复制
4

名词解释
子串：字符串中任意个连续的字符组成的子序列称为该串的子串。

每次看到这种题就不知道如何下手了我太菜了！
想了一想暴力kmp看了看数据觉得好像做不了！
然后我打开了题解:
好像明白了
思路就是:在一个字符串中
当子串长度为1时,也就是这个串中字母出现最多的那个字母就是答案了
当子串长度为2时，这类子串一定由某一个第一类子串加一个新字符组成。这意味着出现次数最多的这类子串出现次数一定不会比出现次数最多的一类字串多。
所以就可以得到结论啦！！！
我们需要的答案就是当子串长度为1的时候出现最多的那个字母！！！

简单的代码
#include<bits/stdc
最低0.47元/天 解锁文章
Fluent！
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串子串操作
G_66_hero的博客
09-13 309
目录 题目描述： 例子： 输入描述： 输出描述： 我自己的代码 从中得到的收获 1.Map如何按照value进行排序 思路： 2.TreeSet有个函数descendingSet()，可以实现TreeSet中元素降序存放 3. 数组arr[i++]、arr[++i]的区别 题目描述： 找出字符串（全部都是小写的英文字母）中的重叠子串，计算各个字母对应的重叠子串的长度之和，并...
【LGR-076】洛谷 ⑨ 月月赛 I & Cnoi2020 题解
a_forever_dream的博客
09-20 1319
背景 有史以来发挥最好的一次？ 不过最后卡常能力不行所以完全进不了前三，我还是太菜了…… T1 容易发现就是找出现次数最多的字母。 只贴主要代码了，贴上一些板子会很长，有些函数意义也很明显自己脑补一下就好了： char s[10000010]; int t[27]; void main() { scanf("%s",s+1); int n=strlen(s+1); for(int i=1;i<=n;i++)t[s[i]-'a']++; int ans=0; for(int i=0;i&l
python 正则表达式
Knightley_K的博客
08-25 205
re表达式 表达式 备注 re.search(pattern,string) 从全部字符串中检索 re.match(pattern,string) 从字符串开头检索 re.findall(pattern,string) 查找所有满足条件的子字符串，返回列表 正则表达式中符号的含义： 符号 含义 . 任意多个 * 0次或多次 + 1次或多次 ？ 0次或1次 ...
洛谷·9月月赛I【including [Cnoi2020]子弦，[Cnoi2020]雷雨，[Cnoi2020]梦原，[Cnoi2020]线形生物
樱狸✨愿携清风归来处
09-20 491
[Cnoi2020]子弦 贪心；[Cnoi2020]雷雨 最短路；[Cnoi2020]梦原 期望；[Cnoi2020]线形生物 期望dp
P6835 [Cnoi2020]线形生物（期望概率，游戏冲关模型，分析流量关系）
qq_43543086的博客
12-06 157
题意：每个结点（1到n）都有一条连向下一个结点编号的边，又给出m条返祖 边，求从1号点到n+1号点的期望步数。 分析与总结：这种有关流量关系的期望题，必定和度数有关系（往往和高斯消元也有联系，但这里显然不是）。设x点到y点的期望是exp[x−>y]exp[x->y]exp[x−>y],设点xxx的度数为dxd_xdx​,那么这个走出这个点的期望步数是1/dx+1/dx∗(exp[y−>x]+1)1/d_x+1/dx*(exp[y->x]+1)1/dx​+1/dx∗(exp[y−
P6159 [Cnoi2020]光图
Harris-H的博客
05-30 608
P6159 [Cnoi2020]光图 传送门 思路：有趣的数学题，在圆内反射，显然反射后的点关于直径对称，所以成倍数递增，举个例子：A0→A5A_0\rightarrow A_5A0​→A5​，显然A0A_0A0​以A5A_5A5​为直径的线段的点是A10A_10A1​0 因为A10−A5=A5−A0A_{10}-A_5=A_5-A_0A10​−A5​=A5​−A0​，综上可推出倍数关系，然后在圆内不断取模即可。 #include<bits/stdc++.h> using namespace s
P6160 [Cnoi2020] 三分 / 向量
neweryyy的博客
08-17 110
题意 传送门 P6160 [Cnoi2020]向量 题解 三分 设 ⟨a⃗,b⃗⟩=α,⟨b⃗,c⃗⟩=β\langle\vec{a},\vec{b}\rangle=\alpha,\langle\vec{b},\vec{c}\rangle=\beta⟨a,b⟩=α,⟨b,c⟩=β，那么有 ⟨a⃗,c⃗⟩=2π−(α+β)或∣α−β∣\langle\vec{a},\vec{c}\rangle=2\pi-(\alpha+\beta)或\lvert \alpha-\beta\rvert⟨a,c⟩=2π−(α+β)
P6834-[Cnoi2020]梦原【数学期望,树状数组】
QuantAsk
09-19 327
正题 题目链接:https://www.luogu.com.cn/problem/P6834?contestId=34123 题目大意 nnn个点，每个点i(i≠1)i(i\neq 1)i(i​=1)随机连接[i−k,i−1][i-k,i-1][i−k,i−1]中的一个点。对于每个点有一个权值aia_iai​。每次可以选择一个全部都是正权值的连通块里所有权值减一，求最优期望次数。 解题思路 考虑每个点的贡献，对于一个节点xxx和它的父节点fafafa显然根据铺设道路那题的做法，这个点的贡献就是max{
P6835-[Cnoi2020]线形生物【期望dp】
QuantAsk
09-19 433
正题 题目链接:https://www.luogu.com.cn/problem/P6835?contestId=34123 题目大意 n+1n+1n+1个点，其中每个iii向i+1i+1i+1连边(i≤n)(i\leq n)(i≤n)，然后有mmm对(u,v)(u,v)(u,v)表示uuu向vvv连边u≥vu\geq vu≥v。开始在点111，每次随机走一个相连的点。求到n+1n+1n+1号点的期望步数。 解题思路 就是没有后效性的随机游走，设fif_ifi​表示iii号点走向i+1i+1i+1号点的
东方Project相关试题（Easy）(P6159 [Cnoi2020]光图)
RIPKEY的博客
02-22 386
题意： Rumia 有一个单位圆，被分成 nn 等分，等分点分别记为A0​,A1​,A2​,......An 现在她从A0​ 向 Ap​ 发射一束光，经过 k次反射，到达了At​。 Rumia 想知道 t 的值，由于 Cirno 并不想帮她，所以 Rumia 转而求助于你。 思路： 光从A0​射到了Ap​。根据“入射光线与出射光线关于入射点在曲线上切线夹角相等”，下一次就会射到A2​p，每一次都在这个圆周上走pp的长度。 所以总共走了p*k的长度，取模n即可。 ...
Python实现计算字符串中出现次数最多的字符示例
12-23
本文实例讲述了Python实现计算字符串中出现次数最多的字符。分享给大家供大家参考，具体如下： 1. 看了网上挺多写的方法都没达到我所需要的效果，我干脆自己写了个方法共享给大家 ee = 'aa111(((bbhhhhhh%jjjjjj%(ccc((vvvv22'\ncc='11222333' def max_letter_count(n): list4 = [] list1 = [] list2 = [] for i in n: list3 = [] count_max = n.count(i) list3.append(i) list3.ap
题解-[Cnoi2020]领域极限
KonnyWen的博客
03-02 593
题解-[Cnoi2020]领域极限 参考资料 https://www.luogu.com.cn/blog/qwq-qwq/solution-p6163 大纲 题解-[Cnoi2020]领域极限 Introduction\texttt{Introduction}Introduction Description\texttt{Description}Description Solution\te...
_09-子弦
wl7777777777的博客
10-22 120
题意： 有一个字符串 S，并希望你能求出 S 出现次数最多的非空子串的出现次数，记作 p。 思路： 贪心算法入门，出现最多次（假设为n）的子串中至少有一个字母也出现了n次，且字符串中任一字母最多也只出现n次，所以只需统计每个字母出现的最大次数即可。 源码： #include <iostream> using namespace std; int main() { string s; int ans = 0; int a[30] = { 0 }; cin >> s;
求字符串中出现次数最多的子串及其出现次数
09-01 1983
题目描述： 求字符串中出现次数最多的子串的出现次数。 例如字符串abcbcbcabc，出现次数最多的子串是bc，出现次数为4 思路：利用后缀数组： abcbcbcabc 第0个 bcbcbcabc 第1个 cbcbcabc 第2个 bcbcabc 第3个 cbcabc 第4个 bcabc 第5个 cabc 第6个 abc 第7个 bc ...
求一个字符串中出现次数最多的子串(并不是连续的)
imcdragon的专栏
09-30 5333
/* Author: Mcdragon Date: 16-07-11 00:15 Description: 求一个字符串中出现次数最多的子串(并不是连续的). 问题描述： 求一个字符串中连续出现次数最多的子串，子串的长度可以是 1 。 分
重复次数最多的 子串_利用双指针解LeetCode第1297题：子串的最大出现次数
weixin_36453829的博客
01-30 348
题目描述（难度中等）给你一个字符串 s ，请你返回满足以下条件且出现次数最大的任意子串的出现次数：子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于 minSize 且小于等于 maxSize 。示例 1：输入：s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4 输出：2 解释：子串 "aab" 在原字符...
经典c语言笔试题
10-07 5228
***********************************************************************************************************************************                             编程区：                      《《《《冒泡排序,二分查找
判断一个字符串中出现次数最多的字符，并统计次数
热门推荐
一只快乐的小猴子的博客
06-13 1万+
判断一个字符串中出现次数最多的字符，并统计次数 借助对象来存放字符，以及对应出现的次数 var str = "asddfssssaasswef"; var obj = {}; //遍历字符串，将出现的字符存入到数组中 for (var i = 0; i < str.length; i++) { if (!...
【面试题】找出字符串中连续出现次数最多的子串
weixin_33827731的博客
07-28 773
微软的一道面试题： 如：abcbcbcabc,这个连续出现次数最多的字串是bc 一，考虑边界问题。 二，实现优化笛卡尔积组合， 总体我是这样想的：就是纵向切出字符串的连续组合集合，在横向一对一跳跃比较集合元素。 例如：abcbcabc 一，纵向切： 得到所有字符串组合，注意：这里要求的是最多连续子字符串，其实就是优化笛卡尔积的原则，也是边界。 字符串共8位，以...
python小程序代码.docx
最新发布
07-19
python小程序代码

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值