Calcul du lendemain à partir d'une chaîne formatée «yyyymmdd»

Question

Comment puis-je calculer le lendemain à partir d'une chaîne comme 20110531 dans le même format Yyyymmdd? Dans ce cas particulier, j'aime avoir 20110601 en conséquence. Calcul "demain" ou le lendemain de manière statique n'est pas si difficile, comme ceci:

>>> from datetime import date, timedelta
>>> (date.today() + timedelta(1)).strftime('%Y%m%d')
'20110512'
>>>
>>> (date(2011,05,31) + timedelta(1)).strftime('%Y%m%d')
'20110601'

Mais comment puis-je utiliser une chaîne comme dt = "20110531" pour obtenir le même résultat que ci-dessus?