2021年5月12日
Infinite Fraction Path （后缀数组）
摘要： 题意 source 思路 求每一位开始的字符串中字典序最小的字符串，容易想到用后缀数组。预处理出每一位开始跳2的幂次后位置，然后稍微修改一下后缀数组模板倍增部分即可。 使用普通排序的版本会T，得用计数排序。 #include <iostream> #include <algorithm> // #d 阅读全文
posted @ 2021-05-12 20:18 limil 阅读(116) 评论(0) 推荐(0) 编辑