¿Cómo concatenar dos listas de elementos en Python?

Tengo dos listas y quiero concatenarlas de forma elemental. Una de las listas está sujeta a un formato de cadena antes de la concatenación.

Por ejemplo :

a = [0, 1, 5, 6, 10, 11] 
b = ['asp1', 'asp1', 'asp1', 'asp1', 'asp2', 'asp2']

En este caso,a está sujeto a formato de cadena. Es decir, nuevoa oaa debiera ser :

aa = [00, 01, 05, 06, 10, 11]

La salida final debe ser:

c = ['asp100', 'asp101', 'asp105', 'asp106', 'asp210', 'asp211']

¿Alguien por favor me puede decir cómo hacer eso?