LOJ6031 「雅礼集训 2017 Day1」字符串 SAM、根号分治

传送门

注意到\(qk \leq 10^5\)，我们很不自然地考虑根号分治：

当\(k > \sqrt{10^5}\)\