![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 79
P1atform
Keep efficient
展开
-
luogu #3809 【模板】后缀排序(后缀数组)
题目背景这是一道模板题。题目描述读入一个长度为nn的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n。输入输出格式输入格式: 一行一个长度nn 的仅包含大小写英文字母或数字的字符串。 输出格式: 一行,共n个整数,表示答案。模板题,注释写的很详细了#include<cstdio>原创 2017-12-04 22:51:39 · 342 阅读 · 0 评论 -
luogu #2852 Milk Patterns(后缀数组)
原题链接题目描述Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can’t predict the quality of milk from one da原创 2017-12-07 22:59:28 · 269 阅读 · 0 评论