Fluorinated deacetylase inhibitors of the general formulae (I), (II), and (III): and pharmaceutically acceptable salts thereof, as described herein, are useful as inhibitors of histone deacetylases or other deacetylases, and thus are useful for the treatment of various diseases and disorders associated with acetylase activity as described herein (e.g., cancer, neurodegenerative diseases, inflammatory diseases).