03 2021 档案

「笔记」后缀数组
摘要：写在前面的话 话说到底是谁想出来这个鬼东西的啊喂！ 今天，2021.3.5，在经历了长达4天的困扰，终于想明白了这个鬼东西 防止以后忘记，写下来以防万一 这是我最后一次不按规范打代码，这篇笔记完了之后开始打正规代码 专有名词 后缀数组: 把字符串 s 的每个后缀按照字典序排序 sa[i]: 排名为 阅读全文
posted @ 2021-03-05 21:29 叶莫悠 阅读(40) 评论(0) 推荐(1)
「笔记」最小表示法
摘要：引言 用于判断两个字符串不计顺序是否相等的问题。 [引例]: A[] = abcd , B[] = cdba [分析]: 若一个一个的枚举的话，时间复杂度高达 由这个简单的题得出来的简单思想: 如果两列数是相同的，那么他们排完序过后的数列也一定是相同的 专有名词 循环同构 字符串S = "abcd" 阅读全文
posted @ 2021-03-04 14:57 叶莫悠 阅读(36) 评论(0) 推荐(0)
关于博主
摘要：你是谁？ 来自四川某地的高一蒟蒻 常用ID: _Miyuki / 叶莫悠 Luogu: _Miyuki 哔哩哔哩: 叶莫悠 QQ: 1365558378 不喜欢唠嗑，除非您也是二次元 ID有什么含义吗？ 叶莫悠: 曾经想当个作家，随便在车上想的名字 _Miyuki: 很喜欢白银御行 为什么来博客园？ 阅读全文
posted @ 2021-03-04 07:44 叶莫悠 阅读(44) 评论(0) 推荐(1)