![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
枚举星星
这个作者很懒,什么都没留下…
展开
-
牛客暑假多校 200712F Infinite String Comparision
链接:https://ac.nowcoder.com/acm/contest/5666/F 来源:牛客网 题意 给你俩字符串a b 让你比较两者重复无数次的的串串的字典序 思路 直接比较即可… 只要比较 前|a|+|b|-gcd(|a|,|b|)项即可… 自己真的不懂为什么 当然这里比较前2*max(|a|,|b|)也可 自己的思路是求出循环节g(最大公约数) 然后比较每个循环节是否相同。 代码 #include<algorithm> #include<iostream> #incl原创 2020-07-14 10:25:11 · 157 阅读 · 0 评论 -
计蒜客 - 44690/44691 字符串模拟
前天晚上做的时候爆零了 就这俩题 爆零了。。。 44690 Gas Price Is Going Up/Down 题意:给你三个三位数 每个数可能缺失0~1位 且三个数都在200~500之间 问你三个数最小可取多少 思路:暴力即可 1e2的复杂度。。。 最小的数尽可能小就行 然后暴力枚举!自己想多了 还有计算三位数的时候要先(int)一下 不然会爆 自己一直找不到wa点 是 a3写成a2了...原创 2020-04-26 11:46:53 · 390 阅读 · 0 评论 -
蓝桥 - 密码脱落 最长公共子序列
题意:一个字符串 本来是回文 不过少了一些 问你至少少了多少 思路:自己一直没思路 一看题解才发现 是找该串和该串反过来的最长公共子序列 按求法求即可。 #include<algorithm> #include<iostream> #include<cstdio> #include<cstring> #include<string>...原创 2020-04-03 10:42:21 · 132 阅读 · 0 评论