Emergency officials said the worst-hit area was the northeastern province of Aceh , the scene of decades of separatist violence .