07 2022 档案
摘要:发现自己 KMP 忘了,于是再学一遍。 懒得写了,直接写题。 P3375 【模板】KMP字符串匹配 挂一个模板 #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_wi
阅读全文
摘要:题目大意 给出 $n$, $m$, $k$,求满足下面条件的字符串 只包含 l 或 r 总长是 $n$ 最多有 $k$ 个相同字符连在一起 最长的神之字符串长度为 $m$ 上面对神之字符串的定义是:字母出现次数都相同的字符串 题解 Subtask 1 既然有 $k=1$,那么就只有一种构造的方式,使
阅读全文
摘要:最大公约数 和 最小公倍数 记 $a$ 和 $b$ 最大公约数为 $\gcd(a, b)$, 记 $a$ 和 $b$ 最小公倍数数为 $lcm(a, b)$。 设 $a > b$。 求最大公约数 $gcd(a, b) = gcd(b, a \pmod b)$。 证明 如果 $a$ 是 $b$ 的倍数
阅读全文
摘要:暑假要卷起来! 日计划 工作日: | 时间 | 事情 | | | | | 7:30 | 起床| | 8:00 | 学习| | 12:00| 午饭| | 14:30| 学习| | 17:30| 晚饭| | 18:50| 学习| | 21:50| 完成| | 22:30| 睡觉| 按学校的安排休息和上自
阅读全文