cppreference.com: std::boyer_moore_searcher

蒟蒻某次翻 cppreference 时发现了这个东西，它是标准库中对 Boyer-Moore 算法的实现。按理说这个算法应该是 $O(n)$ 的，然而当我把它交到 loj 的子串查找板子时，它 TLE 了：#1683441。

所以这个东西到底应该怎么用才好？或者说，卡掉它的原理是什么？