BAUCHI, Nigeria — The teenage girls entered the busy marketplace separately Tuesday, their vests of explosives hidden beneath their full hijabs. The first detonated her bomb, killing three women. As rescuers rushed in, the second girl screamed and set off her explosives, killing dozens more, according to witnesses and authorities. More than 40 people died in the double suicide bombing in Maiduguri, a provincial capital in northeastern Nigeria, according to Haruna Issa, a hospital volunteer in the city. Suspicion immediately fell on the insurgents from the Islamic militant group Boko Haram, which controls a large part of northeastern Nigeria and is blamed for the deaths this year of at least 1,500 people in Africa’s most populous country. The militants attracted international attention with their April kidnapping of more than 200 schoolgirls from Chibok, about 78 miles southwest of Maiduguri.