求教最小回文划分(nlogn做法)
  • 板块学术版
  • 楼主TallBanana
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/17 07:51
  • 上次更新2024/10/17 13:28:07
查看原帖
求教最小回文划分(nlogn做法)
780698
TallBanana楼主2024/10/17 07:51

对于 O(NlogN)O(N\log N) 的做法,我是记 gug_u 为PAM上 uu 节点所在等差数列的 ff 的并。但是如果出现 vgnztzozei 的情况,枚举到第 8 位时,g["zoz"]会从它的fail和第 5 位转移过来,但是此时 g["z"] 存的东西还是第 4 位的答案。

求教应该在什么时候清空 gg?或者怎么解决?

2024/10/17 07:51
加载中...