Constipation during pregnancy

After vacation I’m super constipated and feel a fullness even in my vagina. Any tips, I know the usual drink water, eat fiber and exercise. I did all of that on vacay and I still feel horrible.