摘要：
~~不知道开头写什么话~~ 康康下面这个问题: 给定一个模式串和一个文本串,求模式串在文本串中出现的位置,次数. 一个显然的做法是对于文本串中的每个位置,都把模式串从头开始匹配. 但是这样的时间复杂度太高了, 所以我们有了接下来要讲的: kmp算法 . step 0 先定义一些东西. $a$:模式串 阅读全文
摘要：
因为Hastin离开了这个世界 所以本博客倒闭了. (以后可能会被zsq259接手,但他太懒了不想写博客) 阅读全文
摘要：
"题面" 解析 首先有一个结论, 对一个点$x$有贡献的城市 肯定在它到离它较远的直径的端点的链上. 假设离它较远的端点是$S$, 如果有一个点$u$不在$x$到$S$的链上, 却对$x$有贡献, 那就说明$x$到$u$的距离比$x$到$S$要长, 但根据直径的定义,这是不可能的. 接下来就要考虑怎 阅读全文
摘要：
"题面" 解析 首先题目可以理解为把一些点放进一个框里,每个格子只能放一个. 那么显然你可以先把这个点移到框里离它最近的格子里, (这个时候格子里可以放很多个) 然后再在框里~~乱跑~~移动. 那么我们先考虑只有一行, 这时硬币只能左右移动. 于是可以开一个数组$f[i]$记录这个格子里有几个硬币. 阅读全文