Динамическое программирование

#include "iostream"
#include <Windows.h>
#include <string>
using namespace std;
 
int main()
{
        SetConsoleCP(1251);
        SetConsoleOutputCP(1251);
        char *s1,*s2;
        s1=new char[50];
        s2=new char[50];
        cout<<"Введи строку1: ";
        gets(s1);
        cout<<"Введи строку2: ";
        gets(s2);
        int p1=strlen(s1);
        int p2=strlen(s2);
        int max=0,// для хранения длины максимально совпадающей подстроки (изначально максимальное совпадение равно 0)
            i_st,// для хранения индекса начала совпадающей подстроки в первой строке (где в первой строке начинается искомая подстрока)
            tmp, // длинну очередной найденной подстроки храним в этой переменной 
            i, j;
        for(i=0;i<p1;i++)// в этом цикле перебираем первую 
                {
                        for(j=0; j<p2; j++)// в этом цикле перебираем вторую строчку
                        {
                                tmp=0;// изначально длину очередной подстроки считаем 0 
                                while(i+tmp<p1 && j+tmp<p2 && s1[i+tmp]==s2[j+tmp])// пока не закончилась первая и вторая строка и символы в первой и второй строчках совпадают
                                {
                                        tmp++;// увеличиваем длину подстроки на 1                                  
                                }
                                if(tmp>max)// если длина найденной подстроки больше чем найденные ранее 
                                {
                                        max=tmp;// в max  заносим длину найденной подстроки
                                        i_st=i; // в i_st заносим начало найденной подстроки в перво1 строке
                                }
                        }
                }
                if(max==0)
                        cout<<"Нет подстроки"<<endl;
                else
                {
                        for(i=0; i<max; i++)// в этом цикле выводим найденную подстроку на экран
                                cout<<s1[i_st+i];
                        cout<<endl;
                } 
        return 0;
}