今天的知識點就多了
分治，圖論，字符串。。。
老師還咕了一發，後綴自動機莫得講，又要自己課後學了，老師還催寫博客emmm。
今天的分治有：普通分治，二分，整體二分，CDQ分治，點分治，時間分治（咕咕咕），題目有：旅行者，連續區間，Xor-MST，區間統計，k大數查詢。
-
旅行者：顯然在線快不起來了……考慮離線，分治，找一條線分割，枚舉線上節點從而更新答案，線要在矩形兩邊較長一邊剖，保證不被卡常。(n) 有點嚇人
-
連續區間：這題目我記得我見過三遍了，
還沒做過，看來不得不肝了，分治，處理區間max，min，分四種情況考慮就行了。 -
Xor-MST：多路增廣prim也就是Borůvka算法，複雜度是(n)的（好像……），然後將點權值加入01trie中，之後發現這顆trie是完全圖對於Borůvka算法的分治樹，接下來就好搞了。
-
K大數查詢：權值線段樹套區間線段樹，或者是整體二分。至於整體二分，以後再寫吧QWQ。
-
區間統計：目前還沒找到題目地址。
圖論：一坨算法重溫，然後特意講了一下怎麼卡SPFA，意味深長。。。還有一噸的習題，但是又全部找不到地址，這怎麼搞？
字符串：今天貌似講的最燒的就是字符串了。先是KMP，還可以，畢竟聽過，寫過，於是之後開始習題轟炸，老師居然還讓我們自學AC自動機？看來是把我們都當dalao看了QWQ，之後就是人見人愛的後綴數組，老師讓我們放放，估計是因爲概率期望比較重要吧QWQ。還給我們挖了一個SAM的坑，這……暑假已經沒了。。。
趕緊刷題去吧。。。