I’m looking at the solution for this problem.
It says that we can compare two strings by calculating the dot product of the two. How can we do that in near-constant time, though?
You can’t. That’s referring to the cubic solution.