字符串问题求助
  • 板块学术版
  • 楼主letitdown
  • 当前回复15
  • 已保存回复15
  • 发布时间2022/4/26 07:04
  • 上次更新2023/10/28 02:53:39
查看原帖
字符串问题求助
451066
letitdown楼主2022/4/26 07:04

给定一个初始为空串的串，支持以下两种操作：

  1. 向串尾插入一个字符

  2. 给出k，询问字典序第k大的是以那个位置开头的后缀

k≤10k\leq 10，请问能做到啥复杂度？

2022/4/26 07:04