合集-学习知识

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

点击右上角即可分享
微信分享提示