嘎嘎喵

摘要： 本文章同步發(fā)表在洛谷博客。 什么是根號分治？ 根號分治。聽起來好像是一個很高級的什么遞歸做法，但實質(zhì)上。它，只是一個暴力縫合怪而已。僅此而已。 根號分治很簡單的。其實，就是解決一個題目有兩種暴力方法，第一種方法的時間復(fù)雜度是 \(O(k)\)，第二種方法的時間復(fù)雜度則是 \(O(n \div k)\ 閱讀全文

摘要： 本篇文章同步發(fā)表在洛谷博客。 字典樹 什么是字典樹？ 字典樹，顧名思義它是一棵類似于字典的樹，用樹的形態(tài)存儲字符串集合。具體地，它有一個自定義的無意義的根節(jié)點（通常編號為 \(0\) 或 \(1\)），所有存儲進去的字符串都可以順著根節(jié)點從某條固定的路線往下走并連接頂點上的所有字母得到。 字典樹的插 閱讀全文