manacher(최장 메모 문자열)

https://www.felix021.com/blog/read.php?2040이 사이트 주소는 매우 상세하게 쓰여 있어 쉽게 이해할 수 있다

#include
using namespace std;

int p[1005];
string change(string s, int l)//     ，        
{
    string cs = "";
    for (int i = 0; i'#';
        cs = cs + s[i];
    }
    cs = '@' + cs + '#';
    return cs;
}
void manacher(string s, int l)
{
    int mr = 0, mm = 0;
    for (int i = 1; ii ? min(p[2 * mm - i], mr - i) : 1;//  maxright>i   i          maxmid  ，  2*mm-i   ， i  maxmid    ，p[i]=p[2*mm-1];
        while (s[i - p[i]] == s[i + p[i]])
            p[i]++;
        if (i + p[i]>mr)//  maxright
        {
            mr = i + p[i];
            mm = i;
        }
    }
}
int main()
{
    string s, cs;
    int l;
    cin >> cs;
    l = cs.size();
    s = change(cs, l);
    l = s.size();
    manacher(s, l);
    int ans = 0;
    for (int i = 1; i1);
    }
    cout << ans << endl;
    return 0;
}