The first thing that you should do is to stop smoking. You are educated enough to understand the side effects of tobacco in any form. The black pigmentation inside the oral cavity can be due to multiple reasons and cigarette is one of them. You need a proper clinical examination by an oral pathologist or an oral medicine specialist for the accurate diagnosis of that condition. It will then be logically decided what treatment, if any, is required for the same. Regards.