![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
coldfresh
那我们开始吧
展开
-
【洛谷P3809】 【模板】后缀排序(倍增)
题目背景 这是一道模板题。 题目描述 读入一个长度为 n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n。 输入输出格式 输入格式: 一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串。 输出格式: 一行,共n个整数,表示答案。 输入输出样例 输入样例#1: abab...原创 2019-04-21 19:43:52 · 455 阅读 · 0 评论 -
【POJ - 2774】Long Long Message(后缀数组)
The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byte...原创 2019-04-22 21:01:57 · 285 阅读 · 2 评论