I have the same sort of problem. Do you push really hard when you take poops? Or are your poops really big, to the point where they are painful? Hemmeroids might just be your problem.
Perhaps hemmeroids. But in order to find out, you need to get examined by a doctor. It does not sound like an std. Maybe genital warts, but again you need to see a doctor for a better answer.