Dev - C++ - ¿Cómo contar las veces que un string se repite en otro C++?

Hola me gustaria que me ayudaran con lo siguiente. Soy algo nuevo en c++ y me gustaria saber cómo puedo encontrar las veces que se repite un string dentro de otro. Por ejemplo un string que tenga almacenado lo siguiente:
string palabra="ABABDBDSBASDABSDBASDB";
string palabra2="SD";
Entonces lo que me gustaria saber es cuantas veces "SD" se repite en el primer string.

He buscado mucho pero las formas de contar que he encontrado han sido caracter por caracter y obvimante no me seriviría ya que me gustaria luego que el programa sea capaz de contar las veces que se repita "SDA" , "ABAB", ..... y los patrones que quiera.

Gracias me ha sevido, tengo una una duda, el dos que pones en la linea 16, hace referencia al tamaño del string a buscar?

pos = texto.find(palabra); devuelve la posición donde se encuentra la primera aparición de la cadena.

texto.erase(pos, 2); borra la parte de la cadena que empieza en la posición pos y abarca '2' caracteres.

De esta manera podemos volver a la función (función recursiva) y volver a buscar la primera aparición de la subcadena en la cadena.

Si quisiéramos posteriormente imprimir la cadena original completa deberíamos operar sobre una copia de la misma.