Seti (ONI2002)
模板串长度 \(\leq 64\)。求在主串中出现次数。
考虑求 SA 的时候只迭代到 \(64\) 就停止，这样每个前64位都是有序的，然后就可以确定 \(l\)，然后二分了，时间复杂度为 \(\mathcal{O(n \log n \cdot 64)}\)。
模板串长度 \(\leq 64\)。求在主串中出现次数。
考虑求 SA 的时候只迭代到 \(64\) 就停止，这样每个前64位都是有序的，然后就可以确定 \(l\)，然后二分了，时间复杂度为 \(\mathcal{O(n \log n \cdot 64)}\)。