[论序列自动机的奇怪姿式]

序列自动机构建是O(n|α|)的喔！ios 其中|α|是字符集的大小ui 然而有一种优雅的构建方式spa 能够实现O(nlogα)的建立和查询喔QAQ3d 妈妈不再用担忧我只会a~z了code 给定一个字符串，求字典序第k小的子序列 位置不一样本质相同的子序列算一个。 建成序列自动机，而后利用可持久化线段树从后往前统计每一个节点的后继数量 查找的时候在可持久化线段树上二分便可 Orz PoPoQQ

>>阅读原文<<