随笔分类 - 后缀数组

2016 ACM-ICPC China Finals #F Mr. Panda and Fantastic Beasts

摘要："题目链接"

题意给定

n

个字符串

s_{1}, s_{2}, \dots, s_{n}

，求只在

s_{1}

中出现过的最短子串，若有多解，输出字典序最小的。分析为了阅读全文

posted @ 2017-01-28 00:27 Pat 阅读(562) 评论(0) 推荐(0) 编辑

后缀数组模板

摘要：将罗穗骞论文《后缀数组--处理字符串的有力工具》中的实现修改后的版本。注意： 1.s[ ]数组的末尾必须补一个“0”，这里“0”的含义是：比s[ ]中其他元素都小的一个值。因而函数的参数 n 是 s[ ] 的实际长度再加 1 . 2.由于s[ ]的末尾补了零，必然有： sa[0]=n (0-in 阅读全文

posted @ 2016-03-27 00:01 Pat 阅读(257) 评论(0) 推荐(0) 编辑

公告

昵称： Pat
园龄： 10年5个月
粉丝： 16
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - 后缀数组

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - 后缀数组

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。