求问关于 Mex
  • 板块学术版
  • 楼主_Fatalis_
  • 当前回复22
  • 已保存回复22
  • 发布时间2022/6/20 21:10
  • 上次更新2023/10/27 22:54:47
查看原帖
求问关于 Mex
414231
_Fatalis_楼主2022/6/20 21:10

Mex\operatorname{Mex} 函数有什么性质吗?

有没有可能在一个序列中用 O(n)O(n) 以内的时间求同一长度的子串 Mex\operatorname{Mex}

*(以内可以只求 min{Mex}\min\{\operatorname{Mex}\}


Mex\operatorname{Mex}

Mex=minx Z{xSl,r}\operatorname{Mex} = \min_{x\ \in Z^*}\{x\notin S_{l,r}\}

Sl,rS_{l,r} 表示子串。

2022/6/20 21:10
加载中...