01 2023 档案

Manacher算法

摘要：文章默认给定字符串中只会出现小写英文字母介绍通过已经学习了的字符串哈希，我们可以用

O (n \log n)

$O(n\log n)$ 的时间复杂度求解一个串中的最长回文子串了，那么我们思考一下是否用字符串哈希在线性的时间内完成这个问题呢？当然可以！但是具体做法我们不会在此介绍，感兴趣可以看 OI Wiki 中的做阅读全文

posted @ 2023-01-24 22:16 Jadebo1 阅读(119) 评论(0) 推荐(0) 编辑

学会用bitset乱搞

摘要：bitset的基本用法介绍 bitset 是一个存储

0 / 1

$0/1$ 的容器，但是它的储存是以 bit 为单位的，内存仅为一个

b o o l

$bool$ 类型变量的

\frac{1}{8}

$\frac{1}{8}$ ，因此其时空间复杂度都很优秀要想使用 bitset ，首先需要引用头文件 #include<bitset> 阅读全文

posted @ 2023-01-12 15:15 Jadebo1 阅读(217) 评论(0) 推荐(0) 编辑

摘要：**题号带星号(*)的题暂时还不会** # ABC129 前三题略 ## D.lamp 虽然数据范围不大，但也没法暴力 check ，可以考虑分别维护每行（每列）障碍物的纵（横）坐标，可以考虑到插入 `std::vector` 中，然后对于每一个点查找横竖方向上的前驱后继，再减去

3

$3$ 即可。为了阅读全文

posted @ 2023-01-05 22:31 Jadebo1 阅读(89) 评论(0) 推荐(0) 编辑

昵称： Jadebo1
园龄： 2年8个月
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

Jadebo1