I have the same problem and I talked to my doc.
I have anal fissues. It happens when the skin on the anus rips. Hence the bleeding. My doc put me on special ointments to treat them and it helps. It is also painful, makes it hard to sit down.
But still do see your doctor.
(why oh why do I never take my own advice)