(Submission), hat sich ergeben: A.- Der Gemeinderat S._ beschloss, die kommunale Kehrichtabfuhr öffentlich zu vergeben. Im Amtsblatt des Kantons Aargau vom 16. August 1999 liess er den Auftrag ausschreiben, in S._ wöchentlich Hauskehricht und Grünabfälle einzusammeln und abzutransportieren; den Zuschlag erhalte das wirtschaftlich günstigste Angebot, das nach folgenden "Eignungs- und Zuschlagskriterien" ermittelt werde: "Preis, Umweltverträglichkeit (Ökologie), Qualität und Referenzen". Auf die Ausschreibung gingen drei Angebote ein, wobei die Preisspanne für die Abfuhr einer Tonne Kehricht zwischen Fr. 70.-- und Fr. 145. -- (bzw. Fr. 135. -- für Grüngut) lag. Den Zuschlag erhielt am 20. September 1999 die O._ AG aus S._, deren Angebot bei Fr. 78.-- (Grünabfälle) bzw. Fr. 88.-- (Hauskehricht) pro Tonne lag. Der F._ AG (C._/SO), welche das billigste Angebot unterbreitet hatte, wurde die anderweitige Vergabe des Auftrags mit "Verfügung" vom 23. September 1999 eröffnet. Am 5. Oktober 1999 gelangte die F._ AG an das Verwaltungsgericht des Kantons Aargau, welches ihre Beschwerde mit Urteil vom 30. November 1999 abwies. B.- Hiergegen hat die F._ AG am 27. Januar 2000 staatsrechtliche Beschwerde beim Bundesgericht eingereicht mit dem Antrag, den angefochtenen Entscheid des Verwaltungsgerichts aufzuheben. Sie rügt eine Verletzung des Grundsatzes der derogatorischen Kraft des Bundesrechts (Art. 2 ÜbBest. aBV; vgl. auch Art. 49 Abs. 1 der Bundesverfassung vom 18. April 1999 [BV]), der Handels- und Gewerbefreiheit (Art. 31 aBV; Art. 27, Art. 94 und Art. 95 BV) sowie des Rechtsgleichheitsgebots, des Willkürverbots und des Grundsatzes von Treu und Glauben (je Art. 4 aBV; Art. 8 f. BV). Der Gemeinderat S._ schliesst auf Abweisung der Beschwerde, während das Verwaltungsgericht des Kantons Aargau auf eine Vernehmlassung verzichtet hat. Wie schon im Kanton hat sich die O._ AG nicht am Verfahren beteiligt. C.- Mit Verfügung vom 22. Februar 2000 erkannte der Präsident der II. öffentlichrechtlichen Abteilung des Bundesgerichts der staatsrechtlichen Beschwerde aufschiebende Wirkung zu.