Thanks for the query.
1. Because of the menstrual changes in the uterus
the blood supply to the nearby rectum
can increase and it can get irritated leading to increased frequency in passing stools.
2.Because of this there is possibility for mucosal damage which might have led to bleeding and stinging. So you better consult gynecologist or general surgeon
and take treatment for this.