Replace multiple strings, O(1) wrt number of replacements