后缀数组
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【uoj35】后缀排序
这是一道模板题。读入一个长度为 n 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。除此之外为了进一步证明你确实有给后缀排序的超能力,请另外输出 n−1 个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式 一行一个长度为 n 的仅包含小写英文字母的字符串。输出格式 第一行 n 个整数,第原创 2017-05-19 17:37:47 · 347 阅读 · 0 评论 -
【bzoj4278】[ONTAK2015]Tasowanie 后缀数组
Description给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 Input第一行包含一个正整数n(1<=n<=200000),表示A串的长度。 第二行包含n个正整数,其中第i个数表示Ai。 第三行包含一个正整数m(1<=m<=200000),表示B串的长度。 第四行包含m个正整数,其中第i个数表示Bi。 Output输出一行,包含n+m个正原创 2018-01-03 18:16:45 · 324 阅读 · 0 评论 -
【bzoj2251】[2010Beijing Wc]外星联络 后缀数组
Description小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻 找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声,但是他还是按照这些噪声的高 低电平将接收到的信号改写为由 0 和 1 构成的串, 并坚信外星人的信息就隐藏在 其中。他认为,外星人发来的信息一定会在他接受到的 01 串原创 2018-01-08 20:03:17 · 287 阅读 · 0 评论