OIwiki上的树哈希容易卡吗？怎么证明？

另外，这篇文章使用第 $siz$ 个质数的方法容易卡吗？

排序多项式的方法是带 $log$ 的，并且感觉换根不好写。

哪个好一点？求大佬解答