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

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

这是两份提交:

这份是端点取在 lenklen \cdot k 的位置,结果是 ACAClen * k

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

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

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