String Factorizations Under Various Collision Constraints