2026年2月3日
最小表示法
摘要： 给定一个字符串 \(S_{0 \sim n-1}\)，如果不断把它的最后一个字符放到开头，最终会得到 \(n\) 个字符串，称这 \(n\) 个字符串是循环同构的。这些字符串中字典序最小的一个，称为字符串 \(S\) 的最小表示。 例如 \(S\) 为 "abca"，那么它的 4 个循环同构字符串为 阅读全文
posted @ 2026-02-03 20:02 RonChen 阅读(40) 评论(0) 推荐(0)