A simple way to do this is with concrete piers to frost depth.
If the stringers are simply placed on a slab, if heave does occur the stringers will just rotate, although the connection at the top might work loose over the years.
Make sure you don't set the stringers directly on the concrete, it will rot. Use a Simpson standoff or similar detail.