先对所有串建好广义sam然后一个串一个串跳parent树，使用$O(1)$/$O(\sqrt n)$分块的时间复杂度虽然看上去是根号级别的 ，但实际上写会由于 link 的分散对 cache 非常不友好，导致跑的巨慢，卡很近常后才到900ms

题解里面有一篇在线建广义sam然后在clone节点的过程中将其最右侧极大线段copy过去，同样是暴力跳 link ，使用同样分块，但跑的飞快所有点都能在100ms内，这是否是复杂度有区别？