关于后缀数组
  • 板块灌水区
  • 楼主hgckythgcfhk
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/2/29 21:01
  • 上次更新2024/2/29 22:49:06
查看原帖
关于后缀数组
692274
hgckythgcfhk楼主2024/2/29 21:01

用哈希切了几个包括板题在内的后缀数组的题,发现里面唯一用到后缀数组的就是求 LCP,那是不是后缀数组就这一个作用,其他的辅助数组的意义是不是都只是为了求 LCP,如果我只想骗分,是不是可以认为后缀数组的题都是求 LCP 然后做思维题,有没有那种必须利用求后缀数组的过程做的题(就像在AC自动机上dp或者求奇数偶数最短路那样)

2024/2/29 21:01
加载中...