第一題：

　　第一問可以用劃分樹或主席樹在O（nlog²n）內做出來。

　　第二問可以用樹狀數組套主席樹在O（nlog²n）內做出來。

　　我的代碼太挫了，空間剛剛卡過。。。（在bzoj上）

第二題：

?　　分治，將詢問分成兩部分，每部分遞歸處理，每部分都把與詢問無關的縮點。

　　還有個做法。。。here

第三題：

　　后綴數組+單調棧。后綴數組我寫的是nlogn的，如果寫的是O(n)的話，時間復雜度就是O(n)的了。（但是mato說求sa就會超時，弱菜不會后綴自動機，表示正在學習中(･_･;)）

轉載于:https://www.cnblogs.com/hsuppr/p/3513832.html

總結

以上是生活随笔為你收集整理的AHOI2013 Round2 Day2 简要题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。