hat sich ergeben: A.- Mit Beschluss des Regierungsrats des Kantons Bern vom 12. Januar 1962 erhielt die Kraftwerke Oberhasli AG (KWO) die Gesamtkonzession Nr. 16 G. 101 zur Nutzbarmachung der Wasserkräfte im Oberhasli (Konzessionsbeschluss). Gleichen- tags stellte der Regierungsrat eine Konzessionsurkunde aus, in welcher er den Inhalt und den Umfang der Nutzungsrechte, die Rechte und Pflichten der Konzessionärin und die weiteren Bedingungen näher umschrieb sowie allgemeine Konzessionsbe- stimmungen aufstellte. Die massgebliche wasserzinspflichtige Bruttoleistung beträgt heute 232'904 kW (gemäss unangefoch- tener Verfügung des Wasser- und Energiewirtschaftsdeparte- mentes des Kantons Bern vom 12. Juni 1997). Mit Verfügung vom 31. Juli 1997 erhob das Wasser- und Energiewirtschaftsamt des Kantons Bern für die Zeit vom 1. Januar bis 30. April 1997 einen Wasserzins von Fr. 54.-- pro Kilowatt mittlere Bruttoleistung (kW) und ab 1. Mai 1997 von Fr. 80.-- pro kW. Es begründete die Erhöhung mit der auf den 1. Mai 1997 in Kraft gesetzten Änderung vom 13. Dezember 1996 von Art. 49 Abs. 1 des Bundesgesetzes vom 22. Dezember 1916 über die Nutzbarmachung der Wasserkräfte (Wasserrechts- gesetz, WRG; SR 721.80), womit das Wasserzinsmaximum auf 80 Franken pro Kilowatt Bruttoleistung erhöht wurde. Mit dieser Erhöhung ergab sich ein Wasserzins von Fr. 17'351'047.90 für das Kalenderjahr 1997; auf der Basis von Fr. 54.-- pro kW für das ganze Jahr hätte sich ein von der Kraftwerke Oberhasli AG grundsätzlich anerkannter Jah- reszins von Fr. 13'314'049.10 ergeben. Das Wasser- und Energiewirtschaftsamt verlangte die Überweisung des restlichen Wasserzinses in der Höhe von Fr. 4'036'998.80. B.- Die Kraftwerke Oberhasli AG erhob gegen diese Ver- fügung namentlich deshalb Beschwerde, weil ihrer Auffassung nach ein ihr in der Gesamtkonzession eingeräumtes wohlerwor- benes Recht der Erhöhung des Wasserzinses auf Fr. 80.-- pro kW entgegenstehe. Die Bau-, Verkehrs- und Energiedirektion des Kantons Bern korrigierte einen geringfügigen Rechnungs- fehler und setzte den noch geschuldeten Wasserzins von Fr. 4'036'998.80 auf Fr. 4'033'965.45 herab. Im Übrigen wies sie die Beschwerde aber ab. Am 14. September 1998 wies das Verwaltungsgericht des Kantons Bern die gegen diesen Direktionsentscheid erho- bene Beschwerde ab. C.- Die Kraftwerke Oberhasli AG beantragt mit Verwal- tungsgerichtsbeschwerde vom 16. Oktober 1998, das Urteil des Verwaltungsgerichts vom 14. September 1998 aufzuheben, den Wasserzins für die Zeit vom 1. Mai bis 31. Dezember 1997 zum Ansatz von 54 Franken pro Kilowatt Bruttoleistung zu veran- lagen und die Vorinstanz anzuweisen, über die Rückerstattung des Betrags von Fr. 4'033'965.45 einschliesslich Vergütungs- zins zu entscheiden. Die Bau-, Verkehrs- und Energiedirektion sowie das Verwaltungsgericht des Kantons Bern beantragen Abweisung der Beschwerde. Das Bundesamt für Wasserwirtschaft vertritt die Auffassung, die Verwaltungsgerichtsbeschwerde sei als staats- rechtliche Beschwerde zu behandeln; in der Sache stellt es keinen bestimmten Antrag. Im zweiten Schriftenwechsel halten die Kraftwerke Oberhasli AG und die Bau-, Verkehrs- und Energiedirektion des Kantons Bern an ihren Standpunkten fest. Das Verwal- tungsgericht und das Bundesamt haben auf eine weitere Stel- lungnahme verzichtet.