The "extremely powerful" storm "explosively deepened and intensified" overnight, say forecasters