求问本质不同回文串计数
  • 板块学术版
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/12/6 14:33
  • 上次更新2024/12/6 18:42:11
查看原帖
求问本质不同回文串计数
995971
封禁用户楼主2024/12/6 14:33

一个长为 nn 的字符串，有 O(n)\mathcal{O}(n) 个本质不同回文串，大佬能给一个 manacher 的证明方法吗

2024/12/6 14:33