A script can examine a link's computed style to deduce whether the user has visited that site.
The following link is red if you've visited www.google.com recently and blue if you haven't: link
Does getComputedStyle say you've visited www.google.com?