CF 1968 G1.Division + LCP (easy version) (*1900) 二分+哈希

CF 1968 G1.Division + LCP (easy version) (*1900) 二分+哈希 题目链接 题意： 给你一个字符串 \(s\) , 请你把字符串分割成 \(k\) 份。使得这些字符串的最长公共前缀的长度最大。 思路： 最长公共前缀的长度具有单调性，因此可以进行二分。考虑如
posted @ 2024-06-23 02:32  Showball  阅读(1)  评论(0)  编辑  收藏  举报