求此题最优解
  • 板块学术版
  • 楼主ln001
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/24 13:02
  • 上次更新2023/11/2 11:36:48
查看原帖
求此题最优解
644963
ln001楼主2023/10/24 13:02

给出一个字符串s和正整数n,s的长度是q,求在s中出现次数恰好为n的子串,如有多个符合要求的子串则输出字典序最小的,没有输出NO.

目前想到了O(q^2)做法,但不知道有没有更优解法

2023/10/24 13:02