![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 74
明朗晨光
You will never be ready!
展开
-
后缀数组的应用:[Leetcode]1062. 最长重复子串(困难)
使用后缀数组解决 最长重复子串 问题原创 2023-04-18 23:49:08 · 242 阅读 · 0 评论 -
后缀数组的应用:最长公共子串
用O(N+M)的复杂度解决最长公共子串问题原创 2023-04-18 23:37:02 · 862 阅读 · 0 评论 -
后缀数组的应用:[Leetcode] 321.拼接最大数(困难)
1. 在一个数组中从左往右挑 m 个数,怎么挑选才能使得其尽量大;2. 从两个数组中挑选出来的数怎么合并成一个数才能最大?原创 2023-04-16 20:43:18 · 440 阅读 · 0 评论 -
后缀数组的应用:在哪个位置插入字符串使得字典序最大
使用DC3算法解决插入字符串使得字典序最大的问题原创 2023-04-14 16:52:27 · 403 阅读 · 0 评论 -
[Leetcode]1163. 按字典序排在最后的子串(困难)
DC3算法解决子串的字典序问题原创 2023-04-10 11:24:51 · 226 阅读 · 0 评论 -
DC3算法生成后缀数组详解
何为后缀数组;基数排序;使用DC3算法生成后缀数组原创 2023-04-10 11:25:04 · 723 阅读 · 0 评论