求助串串
  • 板块学术版
  • 楼主fangzichang
  • 当前回复36
  • 已保存回复36
  • 发布时间2023/10/31 20:18
  • 上次更新2023/11/2 10:30:38
查看原帖
求助串串
678087
fangzichang楼主2023/10/31 20:18

给一个字符串,多次询问右端点为 rr,左端点不小于 ll 的最长回文子串。
感觉不是很可做,能不能做到 O(nlog⁡n)O(n \log n) 左右预处理 O(log⁡n)O(\log n) 查询啊。
自闭了。

2023/10/31 20:18
加载中...