MnZnOIerLzy

摘要： 因为大于号打成小于号赛后 \(5\min\) 过的，我是什么品种的傻逼，破大防。 题目传送门 给出长度为 \(N\) 的序列 \(A_1\sim A_N\)，对于每个 \(i\)，求： \[\max\limits_{r=i}^N\dfrac{\sum_{j=i}^r A_j}{r-i+1} \] \ 阅读全文

摘要： 我永远喜欢数据结构。 看不懂官方题解，来一个 \(2\log\) 垃圾做法。你敢信垃圾做法还要去询问 UOJ 群和 LA 群巨？ 洛谷 AT 给出 \(n\) 个字符串 \(s_1\sim s_n\)。记 \(F(i,l,r)\) 表示 \(s_i[l,r]\) 这个子串。将所有存在的 \(F(i, 阅读全文

摘要： 我永远喜欢数据结构。 感觉 \(\color{maroon} *3400\) 虚高，但是第一眼不会做 /ng。太菜了。 CF 洛谷 给出两个字符串 \(s,t\)，记 \(r_i\) 表示在 \(s_i\) 和 \(s_{i+1}\) 插入 \(t\) 得到的字符串。若 \(i=0\) 表示在开头插 阅读全文

摘要： 我永远喜欢数据结构 神仙 \(\color{maroon} *3400\) 字符串题。感觉现有的一篇 SA 题解讲的不太清楚，来一篇更加清楚、严谨的 SA 题解。 洛谷 CF 给出 \(n\) 个字符串 \(s_1\sim s_n\)，求有多少对 \((i,j)\)，满足： \(1\le i,j\l 阅读全文

摘要： AK 了。 A - TLD 给出一个字符串 \(s\)，输出最后一个 . 后面的内容。 \(|s|\le 100\)。 \(\text{2 sec / 1024 MB}\)。 按照题意模拟即可，时空复杂度均为 \(\mathcal{O}(|s|)\)。 AC Code B - Langton's T 阅读全文

摘要： 前言 \(\text{OI}\) 生涯太失败了，就像，度过一个不玩原神的失败人生。果然，想象学竞赛不适合没有想象力的我。 集训的三个月里，年排 \(10/520\rightarrow 101/520\rightarrow 149/520\)。甚至被小情侣打爆了。成为最大小丑。真的快要没高中上了。打算 阅读全文

摘要： 题目传送门 给出字符串 \(s\)，以及数组 \(a_1\sim a_{|s|}\)。 定义一个子串的排名为：字典序比它大的本质不同的子串个数 \(+1\)。 定义一个子串 \(s[l,r]\) 的权值为 \(\sum\limits_{i=l}^ra_i\)。 求有多少个子串的排名等于权值。 \(| 阅读全文

摘要： 搬的学习笔记，之前没想过要新开一篇。 题目传送门（CF） 给出一个字符串 \(s\)，有 \(q\) 次询问，第 \(i\) 次询问给出 \(l_i,r_i,t_i\)，求一个字典序最小的字符串 \(str\)，使得它是 \(s[l_i,r_i]\) 的子串，且 \(str>t_i\)。 \(|s| 阅读全文

摘要： 我永远喜欢数据结构 题目传送门 给出字符串 \(s\) 以及 \(q\) 个询问，第 \(i\) 个询问给出一个串 \(t_i\) 以及一个区间 \([l_i,r_i]\)。 记 \(s[l,r]\) 为字符串 \(s\) 第 \(l\) 位到第 \(r\) 位字符顺次拼接而成的子串。形式化地，\( 阅读全文

摘要： 我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 \(1\)，其颜色为 \(C\)。 有 \(q\) 次操作，分为两种类型： \(0\space x\space c\space d\)，记当前树中一共有 \(n\) 个点，新增一个 \(n+1\)，其父亲为 \(x\)，颜色为 \(c\) 阅读全文