showball

摘要： 假的字符串 Trie+拓扑排序 题目链接 题意： 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 思路： 我们可以对每个字符串单独判断，考虑当前 \(s_i\) 为字典序最小的串。那么首先要满足的条件就是 \(s_i\) 阅读全文

摘要： KMP1（字符串基本概念，KMP算法和简单应用) 基础定义 字符串 \(S\)：无特殊说明，字符串仅由26个小写字母\('a'-'z'\) 构成， 并用大写字母表示一个字符串。 \(|S|\)：表示一个字符串的长度 \(S[i]\) : 表示字符串 \(S\) 第 \(i\) 个位置的字母，下标从 阅读全文

摘要： Codeforces Round 957 (Div. 3) A-G 题解 A. Only Pluses 枚举 思路： 枚举 \(a\) , \(b\) , \(c\) 增加的次数，维护最值即可。 代码： #include<bits/stdc++.h> using namespace std; #de 阅读全文

摘要： 字典树(Trie) Trie 是一种能够快速插入和查询字符串的多叉树结构。 节点的编号各不相同，根节点编号为 \(0\) ，其他节点用来标识路径。 还可以标记单词插入的次数。边表示字符。 一般情况下，Trie维护字符串的集合，支持以下两种操作： 1.向集合中插入一个字符串。 2.向集合中查询一个字符 阅读全文

摘要： Acwing 5729.闯关游戏 状压DP 题目链接 题意： 现在进行一个闯关游戏，一共有 \(n\) 个关卡，第 \(i\) 个关卡的分数为 \(w_i\)。另外还有 \(k\) 个联动彩蛋。如果玩家通过第 \(x\) 个关卡后，紧接着通过了第 \(y\) 个关卡，就可以获得额外 \(c\) 分。 阅读全文

摘要： 画图 阅读全文

摘要： CF 1981 D. World is Mine (*1800) DP+博弈论 题目链接 题意： 有 \(n\) 个蛋糕， 每个蛋糕有一个美味值 \(a_i\)， \(Alice\) 和 \(Bob\) 轮流吃蛋糕， \(Alice\) 每次必须选择吃严格大于之前所吃的蛋糕美味程度。 \(Bob\) 阅读全文

摘要： Go开发超全笔记 阅读全文

摘要： 使用AIR热加载Go程序 air是一个用于Go语言项目的热重载工具，它可以监控你的Go代码变化，并在检测到代码变化时自动编译和重启你的应用。这样，你就可以在开发过程中实时看到代码更改的效果，无需手动停止和重新启动应用，极大提高了开发效率。 使用air实现热重载的基本步骤： 安装： 首先，你需要安装a 阅读全文

摘要： 在Go项目中使用Makefile 简介 Makefile 是一个构建工具，主要用于自动化编译和程序链接。它是一种脚本工具，在 Unix/Linux 的程序开发中被广泛使用。Makefile 定义了一系列的规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至进行更复杂的功能操 阅读全文