求助POJ3693的复杂度保证
  • 板块学术版
  • 楼主ShineQ
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/7/14 19:24
  • 上次更新2023/11/4 14:47:58
查看原帖
求助POJ3693的复杂度保证
241544
ShineQ楼主2021/7/14 19:24

题目

求重复次数最多的连续重复子串。

用后缀数组。

因为要求字典序最小，有些题解中是记录可行循环节，然后按照sa枚举所有后缀和循环节匹配。

但是这复杂度怎么保证稳定呢？

2021/7/14 19:24