随笔分类 - 字符串 -- 后缀数组
摘要：Contest Info 传送门 Solved A B C D E F G H I J 5 / 10 Ø - - - - O - Ø Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. B-Suffix Array 题意： 给定一个只包含$a,b$的
阅读全文
摘要："传送门" A.打怪 签到。 Code B.吃水果 不妨设$nm$。 令$t=2 n m$,那么$2 (n t)=m t$，所以$n =t,m =t$。 之后再令$n$倍增使得$n=m$。 最后同时减到$0$即可。 贪心的思路大致是用最少的次数使得$n=m$，那么$t=2n m$，之后我们通过一次倍
阅读全文
摘要："传送门" A.\^&^ 题意： 找到最小的正数$C$，满足$(A\ xor\ C)\&(B\ xor \ C)$最小。 思路： 输出$A\&B$即可，特判答案为0的情况。 Code cpp include typedef long long ll; typedef unsigned long lo
阅读全文
摘要：传送门 D.Acesrc and Hunting 将最上面两排作为中转站； 自底向下往上，之后又从上往下； 第三排开始每步长度为$2$或者$\sqrt{2}\(，上面两排步长可能为\)\sqrt{5}$。 E.Acesrc and String Theory 题意： 询问$k$循环的子串个数，$1\
阅读全文
摘要：2019牛客多校第四场题解 "题目链接" A.meeting 设最远关键点距离为$d$，那么答案就是$\lceil\frac{d}{2}\rceil$。 直接换根胡乱dp也行。。 Code cpp include using namespace std; typedef long long ll;
阅读全文
摘要：题目链接：https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意： 两只怪兽，它们的生命和攻击分别为hpA,hpB,attA,attB，现在你要打败它们，第i回合你的攻击为i。问在承受伤害最少的前提下，攻击
阅读全文
摘要：P3809 【模板】后缀排序 题目链接：https://www.luogu.org/problemnew/show/P3809 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一
阅读全文