The Virginia gubernatorial race and Google ads

It says here: "If a Google user searches for Republican contender Jerry Kilgore, a sponsored link to Democrat Tim Kaine's election site pops up in addition to the Republican's ad."