摘要：
AGC质量是真的高啊 [AGC001A] BBQ Easy 史努克在参加一个BBQ派对， 他要准备N组食物， 他有2N的食材， 需要两两组成一个食物， 食物的价值是两食材中较小的那个。 问最大总价值是多少 签到题。 点击查看代码 #include<bits/stdc++.h> using names 阅读全文
posted @ 2023-04-19 15:20
flywatre
阅读(60)
评论(0)
推荐(0)
摘要：
[SCOI2013]密码 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。 通过翻阅古籍，Fish 得知了这个密码的相关信息： 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻 阅读全文
posted @ 2023-04-18 21:40
flywatre
阅读(119)
评论(0)
推荐(1)
摘要：
Cool Slogans 给定一个字符串 $S$，要求构造字符串序列 $s_1,s_2,\ldots,s_k$，满足任意 $s_i$ 都是 $S$ 的子串，且任意 $i\in[2,n]$，都有 $s_{i-1}$ 在 $s_i$ 中出现了至少 $2$ 次（可以有重叠部分，只要起始、结尾位置不同即可） 阅读全文
posted @ 2023-04-18 21:37
flywatre
阅读(27)
评论(0)
推荐(0)
摘要：
原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： ${a}$ 中任意两个数字互 阅读全文
posted @ 2023-04-18 16:33
flywatre
阅读(52)
评论(0)
推荐(0)
摘要：
原题链接 区间本质不同子串个数 题目描述 给定一个长度为 $n$ 的字符串 $S$，$m$ 次询问由 $S$ 的第 $L$ 到第 $R$ 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 $a,b$ 相同当且仅当 $|a|=|b|$ 并且对于 $i\in[1,|a|]$ 都有 $a_i= 阅读全文
posted @ 2023-04-18 15:14
flywatre
阅读(38)
评论(0)
推荐(0)
摘要：
[AGC007A] Shik and Stone 有一个纵 $ H $ 行，横 $ W $ 列的格子状棋盘。开始时，棋盘左上角的格子有一个马（不是象棋意义的马）。Shik 将会操纵它上下左右移动，从而到达右下角的格子。此时，马能够经过同一个格子多次（含左上角和右下角的格子）。 给出 $ H $ 行字 阅读全文
posted @ 2023-04-18 08:10
flywatre
阅读(37)
评论(0)
推荐(0)
摘要：
command_block-SAM的应用 感谢大佬的指点 ~~暴论：后缀数组什么辣鸡啊，再也不用后缀数组啦！加入SAM神教！~~ CF802I Fake News (hard) 建出后缀自动机，可知一个串的出现次数即为endpos个数也是后缀链接树上的子节点个数。 同一endpos集合的子集中子串长 阅读全文
posted @ 2023-04-17 22:02
flywatre
阅读(56)
评论(0)
推荐(1)
摘要：
算法简介 动态树（Link Cut Tree）简称lct，可以维护动态的联通结构和动态链上信息维护问题，高妙数据结构。 算法流程 talk is cheap,show me the code. 洛谷模板题代码。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-04-15 16:47
flywatre
阅读(53)
评论(0)
推荐(0)
摘要：
由于本人时间原因，此处只为一个SAM的总结，讨论SAM的基本操作以及性质，详细证明 如要详细学习请查询luogu题解。 算法原理 SAM中每一个节点代表所有结束位置（endpos）相同的串的集合。 每个节点有：1.后缀链接link（到endpos包含它且maxlen最长的那个点，且是为当前点的后缀的 阅读全文
posted @ 2023-04-15 10:33
flywatre
阅读(84)
评论(0)
推荐(1)
摘要：
令$ w(P) $表示路径 $ P$ 的所有边权之积，$e(u,v)$ 表示所有 $u$ 到 $v$ 的路径 $w(P)$ 之和，令： $$ M= \begin{bmatrix} e(A_1,B_1) \quad e(A_1,B_2) \quad ... \quad e(A_1,B_n) \ e(A 阅读全文
posted @ 2023-04-15 09:11
flywatre
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号