/**
 * LCS implementation that supports arrays or strings
 *
 * reference: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
 */
export declare function defaultMatch(array1: Array<unknown>, array2: Array<unknown>, index1: number, index2: number): boolean;
declare type MatchFunction = (array1: Array<unknown>, array2: Array<unknown>, index1: number, index2: number, context?: unknown) => boolean | undefined;
declare type Matrix = Array<number | Array<number>> & {
    match: MatchFunction;
};
export declare function lengthMatrix(array1: Array<unknown>, array2: Array<unknown>, match: MatchFunction, context?: unknown): Matrix;
declare type Subsequence = {
    sequence: Array<unknown>;
    indices1: Array<number>;
    indices2: Array<number>;
};
export declare function backtrack(matrix: Matrix, array1: Array<unknown>, array2: Array<unknown>, context?: unknown): Subsequence;
export declare function get(array1: Array<unknown>, array2: Array<unknown>, match: MatchFunction, context?: unknown): Subsequence;
export {};