∵四边形ABCD是平行四边形，
∴AB=DC，AD=BC，
∵四边形ABCD的周长是36cm，
∴2AB+2BC=36cm，
∴AB+BC=18cm，
∵BC-AB=4cm，
∴AB=7cm，BC=11cm．
故各边长分别为7cm，11cm，7cm，11cm．