Найти последовательность максимальной длины, которая содержится в обоих массивах

#include <iostream>
#include <cstring>
 
template<typename T>
int find_seq(const T* a, int n1, const T* b, int n2, int& last){
    int* pa = new (std::nothrow) int[n2 + 1];
    if(pa == NULL)
        return -1;
 
    int* pb = new (std::nothrow) int[n2 + 1];
    if(pb == NULL){
        delete[] pa;
        return -1;
    }
    memset(pa, 0, (n2 + 1) * sizeof(int));
    memset(pb, 0, (n2 + 1) * sizeof(int));
 
    int* t, n, m = 0, index = -1;
    for(int i = n1 - 1; i >= 0; --i){
        for(int j = n2 - 1; j >= 0; --j){
            if(a[i] == b[j]){
                if((n = pa[j + 1] + 1) > m){
                    m     = n;
                    index = i;
                }
                pb[j] = n;
            } else
                pb[j] = 0;
        }
        t  = pa;
        pa = pb;
        pb = t;
    }
    delete[] pa;
    delete[] pb;
    last = index + m;
    return index;
}
 
int main(void){
    int ia[] = { 1, 2, 3, 4, 5, 6, 9 };
    int ib[] = { 4, 5, 6, 3, 4, 5, 6, 9, 7 };
    int last;
    int first = find_seq(ia, sizeof(ia)/sizeof(ia[0]), ib, sizeof(ib)/sizeof(ib[0]), last);
    if(first != -1){
        for(int i = first; i < last; ++i)
            std::cout << ia[i] << ' ';
        std::cout << std::endl;
    }
    std::cin.get();
    return 0;
}