![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【洛谷】【二分】最长公共子序列
当b[i]这个数在a中的位置在m[len]后面,可以直接加入。如果在前面,可以优化m数组,替换掉位置在其后面的。主要思路就是开数组将第一个序列的数位置存下来。然后开m数组存最长公共子序列,len存长度。正确性易证,不影响长度,也会让解更优。原创 2023-04-08 17:03:20 · 291 阅读 · 1 评论 -
【字符串】数字积木
嗯,一眼就知道是比大小但是两个长度不一样的字符串且前面一样的话谁在前面呢 哈哈,做了些诡异操作,没做对然后可以想到组合起来比较设两个字符串为a,b如果ab比ba小,那就交换原创 2022-07-01 18:11:20 · 80 阅读 · 0 评论 -
【字符串】粗心的约翰
一开始想从前往后做,匹配到一样的字母后判断中间的字母是否能被删掉很贪心的做法,且不一定要跟找到的第一个匹配,然后就不会了正解应该是从后往前做,因为后面不要的一定要删掉,所以匹配不上就往前跳两个(一个退格键,一个被ta删掉)最后判断是否全部被匹配上有一个小细节就是如果两个字符串的长度差是奇数时,第一个一定要被删除...原创 2022-06-30 11:21:07 · 117 阅读 · 0 评论 -
【金牌导航】【Manacher】不相交回文串
【金牌导航】【Manacher】不相交回文串题目解题思路用manacher求出回文半径下文代码给注释再得出以每位开始的回文串的数量pre,以及在每位之前(包括这一位)结束的回文串的数量sum用差分来求pre和suf(sum求suf的前缀和,suf是在当前位结束的数量)最后ans统计答案pre[i]*sum[i-1]代码#include<iostream>#include<cstring>#include<cstdio>using names原创 2022-02-08 20:55:37 · 272 阅读 · 0 评论 -
【洛谷 P3809】 【后缀数组】【模板】后缀排序
【洛谷 P3809】 【后缀数组】【模板】后缀排序标题解题思路嗯。。。这是道模板题雾里看花状态,咱就给点注释吧我看的是这篇题解代码#include<iostream>#include<cstdio>using namespace std;string s;int n,m=1000;int z[1001000],w[1000100],c[1000100],sa[1001000],wa[1000100],wb[1000100];bool cmp(int *原创 2022-02-07 11:43:17 · 759 阅读 · 0 评论 -
【校内测 10.6】【签到题】【字符串】日常
【校内测 10.6】【签到题】【字符串】日常题目传送门解题思路数据范围是3*105一遍搞过去就ok了【奇迹】不停往后取值当遇到有相同的字符时,跳到它上一次出现的位置的下一个位,作为新的【奇迹】的起点取【奇迹】中长度最长的即为答案代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,sum,ans,vis[30];string s;int原创 2021-10-06 15:06:44 · 98 阅读 · 0 评论 -
【gmoj】 【暴力】 【字符串】 最长公共回文子序列
【gmoj】 【暴力】 【字符串】 最长公共回文子序列题目解题思路m很小可以放肆的搞事情用深搜从b串中找一个回文子序列再判断是否在a中存在保存最长的长度即可代码#include<iostream>#include<cstdio>using namespace std;string s,x,y;int lenx,leny,ans;bool check(int l,int p) //p标记的是回文串的奇偶{ int w=1; for (in原创 2021-08-09 21:09:34 · 103 阅读 · 0 评论 -
【gmoj】 【kmp】 字符串匹配
【gmoj】 【kmp】 字符串匹配题目解题思路关于忘了kmp怎么打这件事 qwq将Y串复制n遍和X串匹配X作为Y的子串 会出现在两种地方 Y串以内 或 两个Y串之间这种题非kmp莫属啦求一遍Y串内有多少个子串X再将两串接在一起求一次取Y队尾的|X|-1个,对头的|X|-1个,多拿了可能包括了原先在Y串内的子串代码#include<iostream>#include<cstring>#include<cstdio>using namesp原创 2021-07-22 16:14:06 · 76 阅读 · 0 评论 -
【ybtoj 高效进阶 2.1】 【字符串】 生日相同
【ybtoj 高效进阶 2.1】 【字符串】 生日相同题目解题思路快排相同的一起输出没有相同的直接跳过代码#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespace std;struct lzf { int r, y; string m;} f[100200];int n, p = 0;b原创 2021-01-28 21:11:13 · 101 阅读 · 0 评论 -
【ybtoj 高效进阶 2.1】【字符串】 字符串环
【ybtoj 高效进阶 2.1】【字符串】 字符串环题目解题思路将字符串累加本身从中截取一段查找另一字符串是否包含输出最大长度代码#include <iostream>#include <cstdio>#include <cstdio>using namespace std;string x, y;int lx, ly, ans;int main() { cin >> x >> y; x = x +原创 2021-01-28 20:52:43 · 74 阅读 · 0 评论 -
【ybtoj 高效进阶 2.1】 【字符串】 单词替换
【ybtoj 高效进阶 2.1】 【字符串】 单词替换题目解题思路在字符串s前加一个空格让每一个单词前后都有空格间隔在单词a和b前后也加空格在字符串s中查找并替换不知道为什么90啊,有巨爷帮忙看看么代码#include <iostream>#include <cstring>#include <cstdio>using namespace std;int l;string x, y, s;int main() { getlin原创 2021-01-28 20:33:43 · 104 阅读 · 1 评论 -
【ybtoj 高效进阶 2.1】 【字符串】 移位包含
【ybtoj 高效进阶 2.1】 【字符串】 移位包含题目解题思路将原串弄成一个环find一下判断是否包含代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;string x,y;int main(){ cin>>x>>y; x=x+x+x; if (x.find(y,0)!=-1) printf("true\n原创 2021-01-23 10:11:15 · 71 阅读 · 0 评论 -
【ybtoj 高效进阶 2.1】【字符串】 数字翻转
【ybtoj 高效进阶 2.1】【字符串】 数字翻转题目网炸了,以后补上解题思路用字符串输入倒着重组出一个数注意负号代码#include<cstdio>using namespace std;int x,y;string s;int main(){ cin>>s; if (s[0]=='-') printf("-"),x++; for (int i=s.size()-1;i>=x;i--) y=y*10+s[i]-48; prin原创 2021-01-23 09:59:57 · 147 阅读 · 0 评论 -
【洛谷 P7073】【2020 CSP-J】 表达式 题解
【洛谷 P7073】【2020 CSP-J】 表达式 题解题目解题思路奇怪小知识sscanfsscanfsscanf从空终止字符串读取数据string s="1 2 3 12 13 123"sscanf(s,"%d",&a);a为1手写暴力栈读入的是一个后缀表达式很明显要用栈接下来会有q个询问如果改变其中某个值是否会改变最终答案那么我们就是求某个值会不会对最终答案造成影响定义f[i]为这个值或运算会对那个值或运算造成直接影响分为三种情况运算符为!直原创 2020-12-10 16:48:02 · 1237 阅读 · 2 评论 -
【洛谷11月月赛Div 2】双生独白 题解
【洛谷11月月赛Div 2】双生独白 题解题目解题思路暴力转换进制代码#include<iostream>#include<cstdio>using namespace std;int a[5];int xx,yy;char c,x,y,z[16];int main(){ scanf("%c",&c); cout<<c; for (int i=0;i<=15;i++) if (i<=9) z[原创 2020-12-02 17:12:26 · 269 阅读 · 0 评论 -
【10.17 牛客普及(一)】 牛牛的密码 题解
【10.17 牛客普及(一)】 牛牛的密码 题解题目牛牛在注册不同的网站时,总是会使用不同的密码来保证他的账号安全。为了保证他的密码强度,牛牛使用他的“字符串筛选器”来测试密码的强度。具体来说,他先将输入的字符串筛选分成四部分。第一部分仅由小写英文字母组成第二部分仅由大写英文字母组成第三部分仅由0到9的数字组成第四部分由其余特殊字符组成这四部分要保留它们在原字符串中的相对顺序。比如将"1q2w3E4R5{6}“这个字符串进行筛选后四部分分别为:“qw”、“ER”、“123456”、”{原创 2020-10-22 18:33:21 · 991 阅读 · 0 评论 -
【10.20 牛客普及(二)】 面试 题解
【10.20 牛客普及(二)】 面试 题解题目牛牛内推了好多人去牛客网参加面试,面试总共分四轮,每轮的面试官都会对面试者的发挥进行评分。评分有 AAA BBB CCC DDD 四种。如果面试者在四轮中有一次发挥被评为 DDD,或者两次发挥被评为 CCC,就不会通过面试。如果面试者没有一次被评为 DDD,并且有三个或以上的 AAA,则会获得 specialspecialspecial offerofferoffer。其余情况会获得普通 offerofferoffer。现在告诉你一些面试者的发挥,请你算原创 2020-10-21 17:36:46 · 264 阅读 · 0 评论 -
【10.14 校内测】小x的加法难题 题解
【10.14 校内测】小x的加法难题 题解题目第一节编程课上,老师要求大家写一个程序计算两个正整数的和。看到小 XXX 不屑的眼神后,老师决定给小 XXX 增加难度。以求 12 和 3 的和为例,老师在 12 + 3 这个原始式子里加入一些无用的空格,再把它交给小 $X4。这下小 XXX 傻眼了,希望你帮帮他。输入第一行包含一个字符串,表示老师给小 XXX 的式子。输出若式子的结果不超过 108,则第一行包含一个整数,表示式子的结果;否则第一行包含一个字符串“LargeLargeL原创 2020-10-17 07:54:22 · 128 阅读 · 0 评论 -
字符串 题解
字符串 题解字符串题目小熊有一个由小写英文字母组成的字符串s = sss 1 sss 2…snsnsn。小熊想要计算sss中有多少子串包含字符串“bearbearbear”,也就是找出满足字符串x(i, j)= sisisi sisisi+1…sjsjsj 包含至少一个字符串“bearbearbear”的 (iii, jjj)对数(1≤iii≤jjj≤nnn)。字符串xxx(iii, jjj)包含字符串“bear”定义为存在一个整数kkk(iii≤kkk≤jjj-3),满足sksksk=bb原创 2020-09-12 14:53:33 · 434 阅读 · 1 评论