UVA1223 Editor 题解

题目传送门 前置知识 后缀数组简介 解法 一个子串出现至少 \(2\) 次等价于有至少连续 \(2\) 个后缀以这个子串作为公共前缀。 进行一次后缀排序后，有 \(\max\limits_{i=1}^{|s|} \{ height_{i} \}\) 即为所求。 代码 #include<bits/st
posted @ 2024-04-07 09:13  hzoi_Shadow  阅读(1)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/