04 2022 档案
摘要:极强大的字符串算法。 endpos 定义 \(s\) 的一个子串的 \(\operatorname{endpos}\) 为该子串在 \(s\) 中所有出现的结尾位置的集合。 例如 \(s=\text{ababc}\),则 \(\operatorname{endpos}(\text{ab})=\{2,
阅读全文
摘要:前言 之前很喜欢群论,但是大学教材看不懂,只好作罢。 有一天在知乎上看到一个专栏,重燃了对群论的热情,决定来写一篇文章。 reference:上面那个专栏,还有维基百科。 群论是抽象代数的分支。它已经很抽象了,所以学习的时候要尽量直观理解,不然就只剩一堆符号了。本文尽量多举一些例子。 定义 给集合配
阅读全文