牛客99809606号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #F Infinite String Comparision Z函数优化暴力匹配 O(n)#

#F Infinite String Comparision# 使用「Z函数」直接将暴力匹配优化成 O(n) 时间解：比较两个字符串的字典序。使用两根指针总是没错的。我们知道朴素的解法是：将两个输入字符串都倍增成它们“最小公倍数长度”的字符串，然后用两根指针暴力找第一次不相等的位置，然后比较这个...

C++ 字符串字符串匹配

2023-04-29

0 391