我们把数组pc称为“后缀数组”。这里需要注意,数组pc 中存储的是指向每个后缀首字符的地址。我们也可以存储每个后缀首字符在原数组中的下标, 效果是一样的。后缀数组是处理字符串的有力工具,常见的两种实现方法是:倍增算法和DC3算法。
重复一句,工具和方法永远不是最重要的,去读,并在遇到困难的时候,看不明白的时候,咬牙坚持下去,抽丝剥茧,逐个击破。最终,你会在冰冷黑暗 的二进制世界里面看到一张地图,找到一座灯塔,然后去解释和还原这个底层世界里每一个细微方面的语义
虽然我一直以来都很享受于读书,但我总是很难挤出时间来阅读。而当真的空闲了,我通常会去阅读小说、自传,或一些怪癖但有趣的东西。我的 Kindle 电子书阅读器上到目前为止都是一些我最喜欢的技术。我仍然觉得不可思议的是,通过一个小小的设备我就能随身携带一个图书馆,只要电池能够续航一段时间(例如一个月)。
高效生活的101条法则
微软希望Windows Update能够管理所有应用程序
对 Rust 10 年的押注以及我对未来的期待
苹果: 密码监控服务从 Java 迁移到 Swift
关于 JavaScript "工作证明(proof of work) "防抓取系统的思考
关于程序员过时的传说
这是 JavaScript 吗?
为什么DeepSeek在规模化部署时成本低廉,但在本地运行时却成本高昂?
为什么 2025/05/28 和 2025-05-28 在 JavaScript 中是不同的日子?
为什么原始的Macintosh屏幕分辨率是512×342,而不是人们可能预期的512×384