Definitely not debris. Looks like a type of macro algae, but not sure which type (there are lots). Looks similar to Ochtodes, but I may be off by a mile. Stuff like this is usually beneficial to the tank. That's the beauty of buying live rock... you often get a few "bonuses" that hitchhike along with it.