JustOj 2038: 叶神的字符串

【JustOj 2038: 叶神的字符串】的更多相关文章

JustOj 2038: 叶神的字符串

题目描述众所周知,ACS协会会长叶神学习特别好,算法能力也强,作为一个弱渣的大豪哥特别崇拜叶神,觉得‘Y’‘S’这两个字符特别厉害,所以大豪哥的一个键盘上就只有Y,S两个键,大豪哥用这个键盘打出了一个字符串s,但是他特别的不满意,所以他想改变字符串s中的一个字符(也可以不改变),使得字符串s中可以截取出最大数量的“YS” 输入多组输入至文件结尾.每组测试数据输入一串由'Y','S'组成的字符串.(字符串长度最多为10000) 输出输出至多一次修改后最多有多少个“YS” 样例输入 YYYS…

Codeforces 801 A.Vicious Keyboard & Jxnu Group Programming Ladder Tournament 2017江西师大新生赛 L1-2.叶神的字符串

A. Vicious Keyboard time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Tonio has a keyboard with only two letters, "V" and "K". One day, he has typed out a string s with only t…

JustOj 1414: 潘神的排序

题目描述老潘,袁少,小艾都是江理的大个子,他们想按身高排队,现在给你他们的身高,请你算出队伍中站在第二的有多高. 输入输入三个整数,分别表示三个人的身高.(单位:纳米) 输出输出身高排第二的身高样例输入 1 2 3 样例输出 2 题解:突然看看以前做错的水题我都不知道以前为啥错了 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #includ…

P7361 「JZOI-1」拜神（字符串）

题意: 给一个串,\(Q\) 次询问区间 \([l,r]\) 中至少出现两次的子串的最大长度. 写LCT是什么东东以下做法很经典: 先求出 SA 以及 height 数组,然后按 height 从大到小每次加入一条连接 \(sa_i\) 与 \(sa_{i+1}\) 的边,并用并查集维护每个连通块. 这样由经典结论 \(\mathrm{lcp}(i,j)=\min_{rank_i\le rank_k\le rank_j-1}\{height_k\}\) 可知,若已加的边中 height 最小值…

CodeForces801-A.Vicious Keyboard-暴力

A. Vicious Keyboard time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Tonio has a keyboard with only two letters, "V" and "K". One day, he has typed out a string s with only t…

字符串(string.cpp)

字符串(string.cpp) 神TM字符串DP 题目描述: 小林和亮亮正在做一个游戏.小林随意的写出一个字符串,字符串仅由大写字母组成,然后指定一个非负整数m,亮亮可以进行至多m次操作.每次操作为交换相邻的两个字符.亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大.你的任务是计算这个最大长度是多少. 样例输入: ABCCDCDDC 4 样例输出: 4 思路: 设置一个字符串长度x26大小的二维数组,对于字符串中的每个字母,记录其出现的位置,将对应的矩阵元素设置为1,其余元素为0,然后…