关于后缀数组分块的一个小问题
查看原帖
关于后缀数组分块的一个小问题
96720
Cupids_Bow楼主2022/5/10 22:02

RT,看题解里的枚举 lenlen 再相隔 lenlen 设一个端点的做法,自己写的时候发现端点似乎只能取在 len⋅klen \cdot k 的位置?感觉不是很理解原因。

这是两份提交:

这份是端点取在 len⋅klen \cdot k 的位置,结果是 ACAC ,len * k。

这份是端点取在 len⋅k+1len \cdot k + 1 的位置,结果是 WAWA ,len * k + 1。

想求助原因/可怜,如果问题太降智了请轻喷。

2022/5/10 22:02
加载中...