s#($uri)#<A href="$1">$1</A>#g;
みたいのを
s#($uri)#<A href="$cgi?$1">$1</A>#g;
とかやるだけと思うが。