2017年7月22日
poj3415（后缀数组）
摘要： "poj3415" 题意 给定两个字符串，给出长度 $m$ ，问这两个字符串有多少对长度大于等于 $m$ 且完全相同的子串。 分析 首先连接两个字符串 A B，中间用一个特殊符号分割开。 按照 $sa$ 的顺序（即枚举 $height$ 值），进行分组，那么有公共前缀长大于等于 $m$ 的都分到了一 阅读全文
posted @ 2017-07-22 21:53 ftae 阅读(229) 评论(0) 推荐(0) 编辑