訪問済みリンクを見やすくするためにGreasemonkeyスクリプトを書いていて嵌ったのでメモ。

通常のCSSの場合

通常のCSSルールを追加する場合は以下のように書ける。

var sheet = document.styleSheets[0];
sheet.insertRule('span {color: #FFF;}', 0);

:visitedを対象としたCSSの場合

一方 :visited 特有の性質として、通常のリンク（疑似クラス指定無し or :link）に
同じプロパティーが設定されていないと有効にならない、というものがある。
したがって:visitedの表示を変える場合は、以下のように通常リンク用の指定とセットで書く必要がある。

var sheet = document.styleSheets[0];
sheet.insertRule('a:visited {background-color: #DDD;}', 0);
sheet.insertRule('a {background-color: #FFF;}', 0);