
后缀数组
coldfresh
那我们开始吧
展开
-
【洛谷P3809】 【模板】后缀排序(倍增)
题目背景这是一道模板题。题目描述读入一个长度为 n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n。输入输出格式输入格式:一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串。输出格式:一行,共n个整数,表示答案。输入输出样例输入样例#1:abab...原创 2019-04-21 19:43:52 · 508 阅读 · 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 · 429 阅读 · 2 评论