求助一道题
  • 板块学术版
  • 楼主rainygame
  • 当前回复24
  • 已保存回复27
  • 发布时间2023/12/31 12:59
  • 上次更新2023/12/31 16:31:03
查看原帖
求助一道题
804607
rainygame楼主2023/12/31 12:59

求一个长度为 nn 包含大小写字母的字符串有多少个连续子串经过重新排列之后是一个回文串,n≤3×105n \le 3\times10^5。

请问有没有复杂度比 O(n∣Σ∣log⁡n)O(n\lvert\Sigma\rvert \log n) 更优的做法?使用哈希可以做到 O(n∣Σ∣)O(n\lvert\Sigma\rvert),但是过不去(

2023/12/31 12:59
加载中...