求问 runs
  • 板块学术版
  • 楼主5k_sync_closer
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/30 17:32
  • 上次更新2024/10/30 17:39:23
查看原帖
求问 runs
388651
5k_sync_closer楼主2024/10/30 17:32

《浅谈与 Lyndon 理论有关的字符串组合问题》(2022 年信息学奥林匹克 中国国家集训队论文 万成章)中提到

但是 (iL2,i+p+L11)(i-L_2,i+p+L_1-1) 并不是一个以 pp 为周期的串,而是包含了若干个以 pp 为周期的串,而这些串并不全是 runs,遍历它们的复杂度又太高,所以这种做法到底怎么做?

2024/10/30 17:32
加载中...