摘要: Codeforces Beta Round 93 (Div. 1 Only) B. Password 一题三吃 学完Z函数,先用哈希做了一遍,再用Z函数做了一遍,然后搜其他人的题解发现用next数组也能做,就又做了一遍 阅读全文
posted @ 2024-10-17 13:59 lulaalu 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Z函数(扩展KMP) Z函数学习,Z数组和E数组的构建 阅读全文
posted @ 2024-10-17 10:18 lulaalu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 170 (Rated for Div. 2) ABCD Educational Codeforces Round 170 (Rated for Div. 2) ABCD 阅读全文
posted @ 2024-10-16 11:54 lulaalu 阅读(4) 评论(0) 推荐(0) 编辑
摘要: AC自动机学习 经典AC自动机是学不了一点的,直接学优化 阅读全文
posted @ 2024-10-12 13:03 lulaalu 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 975 (Div. 2) CDE Codeforces Round 975 (Div. 2) CDE 阅读全文
posted @ 2024-09-29 17:34 lulaalu 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 来源:Codeforces Round 970 (Div. 3) 头文件 #include <bits/stdc++.h> using namespace std; #define YES "YES" #define NO "NO" #define Yes "Yes" #define No "No" 阅读全文
posted @ 2024-09-03 21:02 lulaalu 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 时间:08_18 1011 NOI2024 31.80% (703/2211) 1008 SunBian 55.02% (669/1216) 1009 不基本子串结构 20.57% (589/2864) 1002 scenery 21.00% (368/1752) 1011 NOI2024 思路 题 阅读全文
posted @ 2024-08-23 15:56 lulaalu 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 来源:Codeforces Round 967 (Div. 2) 做题时间:2024_08_21 A. Make All Equal 使所有元素相等的最小操作次数,就是保留最大的数字 所以操作次数就是总数减去数量最多得数 B. Generate Permutation 题意 构造一个序列 \(p\) 阅读全文
posted @ 2024-08-23 15:54 lulaalu 阅读(89) 评论(0) 推荐(1) 编辑
摘要: 来源:2024牛客暑期多校训练营7 做题时间:2024_08_06 D Interval Selection 标签:线段树、[[扫描线]]、枚举 题意 区间的每个数字的数量是 \(k\) 的定义为好区间 比如 \(k=2\),数组为 \({1,1,2,3,2,3,1}\) 对于\([3,6]\)和\ 阅读全文
posted @ 2024-08-11 15:03 lulaalu 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题单:2024“钉耙编程”中国大学生算法设计超级联赛(4) 时间:07_29 05 多层血条 思路 就是模拟,上层和下层分开表示,如果dmg大于血条长度就全都置0,反之就要从上层开始置 \('.'\) 代码 string blood = "ABCDE"; string str[3]; void so 阅读全文
posted @ 2024-08-03 19:26 lulaalu 阅读(21) 评论(0) 推荐(0) 编辑