P14719 [RMI 2025] Cheap AI

按照串长分治不太牛，根本没法做 \(\sqrt n\)，考虑一些自然根号。

设 \(f(len)\) 为长度为 \(len\) 的串的最多出现次数，你发现这玩意是一个不增的函数，且最大值 \(\le n\)，因此 \(f(len)\) 的不同的个数就是 \(O(\sqrt n)\) 级别，对于连续段二分一下即可做到 \(O(n\sqrt n\log n)\)。