首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5008专题
HDU 5008 Boring String Problem(西安网络赛B题)
HDU 5008 Boring String Problem 题目链接 思路:构造后缀数组,利用height的数组能预处理出每个字典序开始的前缀和有多少个(其实就是为了去除重复串),然后每次二分查找相应位置,然后在往前往后找一下sa[i]最小的 代码: #include <cstdio>#include <cstring>#include <algorithm>usin
阅读更多...