后缀数组/后缀自动机 [CF427D]Match & Catch(后缀数组) 题目链接 题解 题目大意:求最小不重复相同子串。 考虑把两个字符串合并起来,求出sa,rk和Height数组。 我们可以从小到大枚举子串长度k,然后再枚举后缀。 具体来说,我们是根据子串字典序从小到大枚举后缀的 如果He… 2019年5月3日 0条评论 227次阅读 0人点赞 冒泡ioa 阅读全文