2023年4月26日
Webserver学习笔记
摘要： 本篇博客的 Webserver 基于 SOCKET 实现，这样只是为了追求底层，相对于其他方法较为麻烦。（当然你也可以使用其他封装好的库） 这段内容已经了解过 SOCKET 的人可以不看，不了解的不必深究。 阅读全文
posted @ 2023-04-26 18:38 Lyz09 阅读(223) 评论(0) 推荐(0)
欧拉函数性质证明
摘要： 欧拉函数性质 前言：欧拉函数的定义 $\varphi(n)$ 为 $1-n$ 中与 $n$ 互质的数。 1证明： $\varphi(1)=1$ $$ \because 只有1与1本身互质\ \therefore \varphi(1)=1 $$ 2证明：$当p是质数时，\varphi(p)=p-1$ 阅读全文
posted @ 2023-04-26 18:28 Lyz09 阅读(110) 评论(0) 推荐(0)
2023年3月28日
学习笔记：AC自动机
摘要： AC自动机的核心思想： **如果当前模式串匹配成功部分的后缀与其他某个模式串的前缀一致，则如果在下一次匹配失败时，直接匹配那个模式串的与当前模式串的后缀不同部分。** 举例： 模式串1 `abcd`，模式串2 `bcf`，模式串3 `e`。 阅读全文
posted @ 2023-03-28 12:54 Lyz09 阅读(49) 评论(0) 推荐(0)
2022年11月2日
学习笔记：KMP
摘要： KMP是一种字符串匹配算法，可以在将近线性的时间复杂度内进行字符串匹配。 此类问题通常有一个文本串 $S$ 和一个模式串 $P$ 构成，说白了就是在 $S$ 中匹配 $T$，`S.find(T)`。 阅读全文
posted @ 2022-11-02 21:45 Lyz09 阅读(30) 评论(0) 推荐(0)