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.