[論序列自動機的奇怪姿式]

序列自動機構建是O(n|α|)的喔！ios 其中|α|是字符集的大小ui 然而有一種優雅的構建方式spa 能夠實現O(nlogα)的建立和查詢喔QAQ3d 媽媽不再用擔憂我只會a~z了code 給定一個字符串，求字典序第k小的子序列 位置不一樣本質相同的子序列算一個。 建成序列自動機，而後利用可持久化線段樹從後往前統計每一個節點的後繼數量 查找的時候在可持久化線段樹上二分便可 Orz PoPoQQ

>>阅读原文<<