![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 81
ggget
这个作者很懒,什么都没留下…
展开
-
hdu3518
大致题意:给出一个字符串,求该字符串的子串能在该串中出现2次以上且不重叠的子串有几种 测试案例: input: aaaa ababcabb aaaaaa # output: 2 3 3 解题思路:这题我是用后缀数组做的,具体的后缀数组怎么生成我也不懂,是直接套模板的,这题我通过案例ababcabb这个字符串来讲下我的程序是怎么处理的。 首先,sa这个数组存的是后原创 2016-08-13 10:33:25 · 650 阅读 · 0 评论 -
hdu1403
大致题意:给你2个字符串,求他们最长公共子串长度 测试案例: input: banana cianaic output: 3 解题思路:将A串和B串进行组合,如A$B这种格式,计算他们的最长公共前缀height的值,然后得出最大且此时的height值的后缀序列分别位于$两侧的值即为结果。(字符串的任何一个子串都是这个字符串的某个后缀的前缀) 代码: #includ原创 2016-08-13 17:17:17 · 370 阅读 · 0 评论