嘎嘎喵

摘要： 本文章同步发表在洛谷博客。 什么是根号分治？ 根号分治。听起来好像是一个很高级的什么递归做法，但实质上。它，只是一个暴力缝合怪而已。仅此而已。 根号分治很简单的。其实，就是解决一个题目有两种暴力方法，第一种方法的时间复杂度是 \(O(k)\)，第二种方法的时间复杂度则是 \(O(n \div k)\ 阅读全文

摘要： 本篇文章同步发表在洛谷博客。 字典树 什么是字典树？ 字典树，顾名思义它是一棵类似于字典的树，用树的形态存储字符串集合。具体地，它有一个自定义的无意义的根节点（通常编号为 \(0\) 或 \(1\)），所有存储进去的字符串都可以顺着根节点从某条固定的路线往下走并连接顶点上的所有字母得到。 字典树的插 阅读全文