随笔分类 -  后缀数组

2016 ACM-ICPC China Finals #F Mr. Panda and Fantastic Beasts
摘要："题目链接" $\newcommand{\LCP}{\mathrm{LCP}}\newcommand{\suf}{\mathrm{suf}}$ 题意 给定 $n$ 个字符串 $s_1, s_2, \dots, s_n$，求只在 $s_1$ 中出现过的最短子串，若有多解，输出字典序最小的。 分析 为了 阅读全文
posted @ 2017-01-28 00:27 Pat 阅读(572) 评论(0) 推荐(0)
后缀数组模板
摘要：将罗穗骞论文《后缀数组--处理字符串的有力工具》中的实现修改后的版本。 注意： 1.s[ ]数组的末尾必须补一个“0”，这里“0”的含义是：比s[ ]中其他元素都小的一个值。因而函数 的参数 n 是 s[ ] 的实际长度再加 1 . 2.由于s[ ]的末尾补了零，必然有： sa[0]=n (0-in 阅读全文
posted @ 2016-03-27 00:01 Pat 阅读(266) 评论(0) 推荐(0)