That ingredient resembling black hair strands is fat choy, also called black moss. It turns out to be a terrestrial cyanobacterium found in Chinese and other Asian cuisines.