2025年2月10日
最小表示（字符串和树）学习笔记
摘要： 字符串的最小表示法 由来 字符串有时需要进行“旋转”，即一个一个把尾部元素放到前面。那么，我们怎么知道一个字符串是不是另一个字符串旋转过来的呢？ 我们发现，这种旋转其实相当于把字符串首尾相接成环，然后取不同的起点重新组成字符串。在这些能够组成的字符串中，字典序最小的字符串是唯一的。那么，我们能不能在 阅读全文
posted @ 2025-02-10 17:32 SteveHans 阅读(48) 评论(0) 推荐(0)