后缀数组
关注
分享
扫一扫
文章平均质量分 81
ggget
这个作者很懒，什么都没留下…
展开
-
hdu1403
大致题意：给你2个字符串，求他们最长公共子串长度测试案例：input：bananacianaicoutput：3解题思路：将A串和B串进行组合，如A$B这种格式，计算他们的最长公共前缀height的值，然后得出最大且此时的height值的后缀序列分别位于$两侧的值即为结果。（字符串的任何一个子串都是这个字符串的某个后缀的前缀）代码：#includ原创 2016-08-13 17:17:17 · 426 阅读 · 0 评论 -
hdu3518
大致题意：给出一个字符串，求该字符串的子串能在该串中出现2次以上且不重叠的子串有几种测试案例：input：aaaaababcabbaaaaaa#output：233解题思路：这题我是用后缀数组做的，具体的后缀数组怎么生成我也不懂，是直接套模板的，这题我通过案例ababcabb这个字符串来讲下我的程序是怎么处理的。首先，sa这个数组存的是后原创 2016-08-13 10:33:25 · 695 阅读 · 0 评论