Yes, the string equality itself is o(n).