#include using name...

#include <iostream>

using namespace std;

int lps(string seq, int i, int j) {
    int len1, len2;
    if (i == j)
        return 1;
    if (i > j)
        return 0;
    if (seq[i] == seq[j])
        return lps(seq, i + 1, j - 1) + 2;
    len1 = lps(seq, i, j - 1);
    len2 = lps(seq, i + 1, j);
    if (len1 > len2)
        return len1;
    return len2;
}

int main( ) {
    string seq = "acmerandacm";
    int n = seq.size( );
    cout << lps(seq, 0, n - 1) << endl;
    return 0;
}

输出：______1___