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