2025年8月23日
Kylian Mbappe
摘要： Kylian Mbappe 阅读全文
posted @ 2025-08-23 17:17 Egg_eating_master 阅读(12) 评论(0) 推荐(0)
2
摘要： 考虑这样一个问题：在字符串的前面插入字符，动态查询后缀排序的结果。 考虑用平衡树维护。那么我们需要 \(O(1)\) 地比较两个后缀 \(s[i\dots n]\) 和 \(s[j\dots n]\) 的大小关系。 首先如果 \(s_i\not =s_j\) 就结束了。否则只需比较 \(s[i+1\ 阅读全文
posted @ 2025-08-23 17:11 Egg_eating_master 阅读(32) 评论(0) 推荐(0)