Sachverhalt: Sachverhalt: A. Im Luzerner Kantonsblatt vom 3. September 2005 schrieb der Kanton Luzern die Herstellung, den Druck, die Verwaltung, den Versand sowie den Verkauf und die Abonnementsverwaltung (inklusive Inkasso der Abonnementsgebühren) des Luzerner Kantonsblattes und der kantonalen Gesetzessammlung für vier Jahre im offenen Verfahren zur Bewerbung aus. Als Zuschlagskriterien wurden in den Ausschreibungsunterlagen - nebst den so genannten "k.o.- Kriterien" (Erfüllung Vergabegrundsätze, Bonität, Erfahrung Periodika, Abonnementsverwaltung und Deutschsprachigkeit) - genannt und gewichtet: Referenzen 10 % Geeignete Vorstufen-Abteilung, Ausrüsterei/ Lager, Kurierdienst-Übermittlung, Personelle Ressourcen 40 % Know-how neue Medien 10 % Administrative Leistungen, Qualität der Offertgestaltung 10 % Gesamteindruck/Plausibilität 10 % Netto-Gesamt-Jahrespreis 20 % Total 100 % Gemäss dem Offertöffnungsprotokoll vom 18. Oktober 2005 reichten vier Unternehmungen fristgerecht ein Angebot ein, darunter die Bietergemeinschaft B._ AG. Ihr Angebot erwies sich mit einem Netto-Gesamtjahrespreis von Fr. 492'700.-- als das günstigste. Ferner hatten offeriert die D._ AG (zum Preis von Fr. 611'300.--), die Druckerei C._ AG (zum Preis von Fr. 712'922.--) und die bisherige Leistungserbringerin, die A._ AG, (zum Preis von Fr. 722'500.--). Die von der Vergabebehörde vorgenommene Bewertung der vier Angebote ergab folgendes Bild: 1. A._ AG 86, 5 Punkte 2. B._ AG 83, 5 Punkte 3. Druckerei C._ AG 79, 5 Punkte 4. D._ AG 74, 25 Punkte 4. D._ AG 74, 25 Punkte B. Mit Beschluss vom 22. November 2005 vergab der Regierungsrat des Kantons Luzern den Auftrag zum Preis von Fr. 722'500.-- an die A._ AG, Luzern. Zur Begründung führte der Staatsschreiber im Wesentlichen aus, beim berücksichtigten Angebot handle es sich um dasjenige mit dem besten Preis/Leistungsverhältnis. Gegen diese Verfügung erhob die Bietergemeinschaft B._ AG Beschwerde beim Verwaltungsgericht des Kantons Luzern und reklamierte den Zuschlag für sich. Mit Urteil vom 18. April 2006 korrigierte das Verwaltungsgericht die Bewertung der Offerte der Beschwerdeführerinnen beim Kriterium "Kurierdienst" um 2 Punkte und beim Kriterium "Qualität der Offertgestaltung" um 0,5 Punkte nach oben, wodurch sich deren Punktetotal auf 86 erhöhte und damit nur noch ganz knapp hinter dem Total von 86,5 Punkten des berücksichtigten Angebots der A._ AG lag. Das Verwaltungsgericht erkannte, der angefochtene Zuschlag erweise sich damit im Ergebnis als rechtens, und wies die Beschwerde ab. Mit Urteil vom 18. April 2006 korrigierte das Verwaltungsgericht die Bewertung der Offerte der Beschwerdeführerinnen beim Kriterium "Kurierdienst" um 2 Punkte und beim Kriterium "Qualität der Offertgestaltung" um 0,5 Punkte nach oben, wodurch sich deren Punktetotal auf 86 erhöhte und damit nur noch ganz knapp hinter dem Total von 86,5 Punkten des berücksichtigten Angebots der A._ AG lag. Das Verwaltungsgericht erkannte, der angefochtene Zuschlag erweise sich damit im Ergebnis als rechtens, und wies die Beschwerde ab. C. Mit Eingabe vom 22. Mai 2006 führt die Bietergemeinschaft B._ AG (im Folgenden: "Beschwerdeführerinnen") staatsrechtliche Beschwerde beim Bundesgericht mit den Anträgen, das Urteil des Verwaltungsgerichts des Kantons Luzern vom 18. April 2006 aufzuheben und die Sache zu neuer Entscheidung an dieses zurückzuweisen. Der Kanton Luzern beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Das Verwaltungsgericht des Kantons Luzern schliesst auf Abweisung der Beschwerde. Der Kanton Luzern beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Das Verwaltungsgericht des Kantons Luzern schliesst auf Abweisung der Beschwerde. D. Mit Verfügung vom 13. Juni 2006 schrieb der Abteilungspräsident das gleichzeitig mit der Beschwerdeeinreichung gestellte Gesuch um vorsorgliche Massnahmen (aufschiebende Wirkung) vom Geschäftsverzeichnis ab, nachdem sich herausgestellt hatte, dass der Vertrag zwischen dem Kanton Luzern und der A._ AG über die ausgeschriebenen Leistungen am 26. April 2006 unterzeichnet worden war. 