How do I use a credit card to raise my credit score?

I know that paying more than the amount due (on time, every month) would raise my score. However, I usually make payments against the charges before they are even billed. So, when I get the bill there’s nothing due. Does this have the same effect? Or would it be better not to pay until the bill comes and then pay the entire balance, plus interest? What’s the best way to use a credit card for raising your credit score?