No, you do not get charged for a contact being in multiple segments. You get charged for the amount of individual contacts you have total. For example, if you have 10 contacts and they are each subscribed to 5 different segments you only would be charged for the 10 contacts.
