1

文章标签:OJ题

OJ上的题目或者一些面试题。

daiyufish daiyufish 11 月,1 周 之前

利用后缀数组和高度数组求解最长公共子串问题

给定两个字符串 S 和 T。计算字符串 S 和 T 的最长公共子串。利用后缀数组和高度数组可以将时间复杂度缩减到 (|T| + |S|)log<sup>2</sup>(|T| + |S|)。

给定两个字符串 S 和 T。计算字符串 S 和 T 的最长公共子串。利用后缀数组和高度数组可以将时间复杂度缩减到 (|T|...