Infrastructure for strings strategies (#1883)