Conformation of single polyelectrolytes in tetravalent salt solutions is investigated under the framework of a coarse-grained model, using Langevin dynamics simulations. The chain size, studied by the radius of gyration, shows three different variational behaviors with salt concentration, depending on the chain stiffness. According to the size variations, polyelectrolytes of fixed chain length are classified into three categories: (1) flexible chain, for which the variation shows a curve similar to a tilted L, (2) semiflexible chain, whose curve resembles U, and (3) rigid chain, for which the curve is a straight line. The wormlike chain model with persistence length predicted by the Odijk-Skolnick-Fixman theory is found to be able to qualitatively describe the end-to-end distance at low salt concentration not only for semiflexible and rigid chains but also for flexible chain. In a low salt region, a flexible polyelectrolyte extends more significantly than a semiflexible chain, in reference of the size of their uncharged counterparts, and in a high salt region, regardless of chain stiffness, a chain attains a dimension comparable to that of its neutral polymer. The chain stiffness influences both the local and the global chain structures. A flexible chain exhibits a zigzagged local structure in the presence of salt ions, and the condensed structure is a disordered, random globule. A semiflexible chain is locally smooth, and the condensed structure is orderly packed, taking a form such as hairpin or toroid. Moreover, the chain stiffness can also affect the nature of the coil-globule transition. The transition occurred in a discrete manner for semiflexible chain, whereas it occurred in a continuous way for flexible chain. This discrete feature happened not only at low salt concentration when a semiflexible chain collapsed but also at high salt concentration when the collapsed chain is reexpanded. At the end, the effects of chain stiffness and salt concentration on the conformation of single polyelectrolytes are summarized in a schematic state diagram.