摘要: #35. 后缀排序 这是一道模板题。 读入一个长度为 nn 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 除此之外为了进一步证明你确实有给后缀排序的超能力,请另外输出 n−1n−1 个整数分 阅读全文
posted @ 2016-07-10 20:49 ljh_2000 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串,要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀?假设字符串是S=S1S2……Sn,定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n 阅读全文
posted @ 2016-07-10 11:52 ljh_2000 阅读(238) 评论(0) 推荐(0) 编辑