B Beautiful Words 先对主串 A 复制一次 A A times 建出 SAM，然后对每个 B i in S 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度 瞎搓 。 然后我们看一看每个 A 长度为 n 的子串，对应结点上的最长长度。然而这个仅仅是 最长能在 中找得到子串的后缀 ，我们要的是子串而不是后缀。 考虑 ...
2021-11-08 21:29 0 1098 推荐指数：
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 题意：有一个长度为\(n\)的\(B\)进制数，问你能否减小某一位上的数，使得其可以整除\(B+1\)，输出修改的位置和修改后 ...
今天这场不是很自闭，嗯。顺便试试代码折叠功能。 传送门 H - Handling the Blocks 签到题。 题意：给出1-n的排列和每个数字的颜色，颜色相同的数字可以交换位置，问最后能否 ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f[i] 表示得到 i 张贴纸要开包数的期望 则当 a > 0 时, 1~a, f[i] = 1(开一包至少 a 张贴 ...
\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述：给出两个数\(n, k\)，初始时\(a_1=0\)，每一天开始时令\(b_i=a_i+x_i\)，每天结束时 ...
A. Advertising Strategy 最优策略一定是第一天用$y$元，最后一天再用$x-y$元补满。 枚举所有可能的$y$，然后模拟即可，天数为$O(\log n)$级别。 时间复杂度 ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...
