Islamist militants struck across the country in an “unprecedented” attack believed to be waged by Jama’at Nusrat al-Islam wal-Muslimin.