问后缀数组问题
  • 板块灌水区
  • 楼主lyc_qwq
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/6/24 19:42
  • 上次更新2023/11/3 12:29:36
查看原帖
问后缀数组问题
366456
lyc_qwq楼主2023/6/24 19:42

给一个字符串 SS,长度为 nn。

将其中每一位删去连接前后 22 段得到 nn 个长度为 n−1n - 1 的字符串,问这些字符串的字典序(相同则分割点前的认为字典序小)。

另附一个简单化学问题:实验室制取二氧化碳(左边锥形瓶,右边向上排空气法),会不会发生左边的气体进入收集装置导致不纯啊(话句话说,左边装置里原来也有空气啊,你怎么保证收集到的一定是产生的二氧化碳而不是原有的空气呢?)

2023/6/24 19:42
加载中...