随笔分类 -  字符串:后缀数组

摘要:原题链接 题意: 求两个字符串的最长公共子串的长度。 思路: 利用后缀数组中 height[] 的意义,将两个字符串拼接为一个字符串,中间插入特殊符号;然后求得来自两个不同串的后缀的最长公共前缀即可。 阅读全文
posted @ 2018-07-31 14:40 windystreet 阅读(656) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示