A strong earthquake rocked Indonesia's Aceh province early on Wednesday, killing nearly 100 people and sparking a frantic rescue effort in the rubble of dozens of collapsed and damaged buildings.