das stimmt so nicht.

dein document root ist /srv/www/htdocs.
der pfad im browser wird nun relativ zu diesem verzeichnis gesehen, also der webserver macht aus /index,html /srv/www/htdocs/index,html.

das cgi-bin ist aber für den server unabhängig davon festgelegt.

wichtig ist, was der browser sieht. für den browser befindest du dich beim aufruf von localhost/cgi-bin/script.pl in /cgi-bin/.
da das style.css in localhost/style.css liegt, musst du entweder den absoluten pfad angeben oder ../style.css.

aus /cgi-bin/ und ../style.css macht der browser dann /cgi-bin/../style.css und das wird zu /style.css.

du musst immer unterscheiden zwischen dem, was der browser als verzeichnis sieht und was im webserver festgelegt ist.
der webserver weiss nicht, dass da lokal im server irgendwas mit htdocs steht. und das ist auch gut so.