摘要: 关于字符串前缀和后缀的题目 第一点就是从B 串中删除一段连续的子串,结果就是把B串分为三段,如下所示: | 左边部分 || 删除部分 || 右边部分 | 第二点就是pre数组和suf数组,这里是前缀数组和后缀数组,以实例来解释数组的含义:以pre数组为例 设A=abacaba,B=abcdcba,串 阅读全文
posted @ 2018-10-18 08:26 MalcolmMeng 阅读(173) 评论(0) 推荐(0) 编辑