摘要：
2022.7.25 模拟赛 题及题解 旅行日记 这题是个简单的贪心，显然我们在两天之间先往上走再往下走 那么对于相邻两天 $i,j$，我们可以抽象成先花费 $|h_i-h_j|$ 的时间使两座山的高度都变成高的那座的高度，然后高度可以增加剩下的时间除以 $2$ (因为要上去再下来) 答案就是 $\m 阅读全文
摘要：
$\text{AC}$ 自动机 $\text{Part I}$ 何为 $\text{AC}$ 自动机 $\text{AC}$ 自动机能够解决多个字符串 $s_i$ 在某个字符串 $t$ 匹配的问题 其算法过程如下： 把所有的 $s_i$ 建立一棵 $trie$ 求出每个点的 $fail$ 编号 把 阅读全文