关于字符串的一个问题
  • 板块学术版
  • 楼主HAuCl4
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/2/7 17:34
  • 上次更新2023/10/24 01:28:00
查看原帖
关于字符串的一个问题
289304
HAuCl4楼主2023/2/7 17:34

给定一个长为 nn 的字符串,求它长 mm 的子串(共 nm+1n-m+1 个)字典序最小的。

能否做到线性?能否做到单 log?

2023/2/7 17:34
加载中...