From symptoms alone, this sounds like either a fissure or hemorrhoids (piles). These are conditions related to constipation.
Next Steps
Please visit a general surgeon who can examine you and decide if bleeding us due to motion or menses, and then further diagnose and advise treatment which may include surgery
Health Tips
Please see a doctor at the earliest.Try and avoid constipation in the mean time