系列trick 系列trick - 随机 不断更新中，欢迎来提供idea 随机的字符串 出现次数 (ge 2) 的子串期望长度是 (log n) 两个随机串的期望LCP，LCSuf，LCSub长度是 (log) 随机的操作 可以用珂朵莉树水过去 随机的划分 期望 (log) 层，比如快速排序（所以要随机选基准数保证期望复杂度）和Treap树