字符串
枚举星星
这个作者很懒,什么都没留下…
展开
-
牛客暑假多校 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 · 159 阅读 · 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 · 391 阅读 · 0 评论 -
蓝桥 - 密码脱落 最长公共子序列
题意:一个字符串 本来是回文 不过少了一些 问你至少少了多少思路:自己一直没思路 一看题解才发现 是找该串和该串反过来的最长公共子序列按求法求即可。#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>...原创 2020-04-03 10:42:21 · 132 阅读 · 0 评论