Alguien ha tenido lo mismo?

Hola chicas, es la primera vez que escribo. Pues os leo bastante y me gustan vuestras respuestas. 
Por favor, a ver si me podéis ayudar, antes de mi cita con el ginecólogo. 
    He descubierto que en mi vagina hay algo como alargado, de color rojizo como con sangre. A veces al ir al baño y hacer esfuerzos parece que sale hacia el exterior. Y cuando me limpio (la vagina al hacer pis) el papel sale manchado de sangre. Es como si eso sangrara al hacer fuerza. Normalmente suele pasar en la segunda mitad del ciclo menstrual.
    Por ahí he oído que es algo que hay en la vagina y que se hincha al aproximarse el periodo. Pero no se si será cierto. Por favor decidme algo. Estoy un poco mosqueada. Gracias de antemano.