POJ 3974 Palindrome ( Largest Palindrome substring )

和之前的类似，以后这样的题目要秒杀！还有wa了一次，问题是i和1我总是打错，以后一定要注意；还有能有printf的就不要用cout了，流还是比较费时的

代码如下：

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string s, str;
int Maxid, Maxl, id, p[2000020];
void init() {
    str.clear();
    str += '$';
    str += '#';
    for ( int i = 0; i < s.size(); ++i ) {
        str += s[i];
        str += '#';
    }
    str += '\0';
    Maxid = Maxl = id = 0;
}
int kp() {
    int ans = 0;
    for ( int i = 1; i < str.size(); ++i ) {
        if ( i < Maxid ) p[i] = min( Maxid - i, p[id*2-i] );
        else p[i] = 1;
        while ( str[p[i]+i] == str[i-p[i]] ) p[i]++;
        if ( Maxid < p[i] + i ) Maxid = p[i] + i, id = i;
        if ( ans < p[i] ) ans = p[i];
    }
    return ans - 1;
}
int main()
{
    int icase = 1;
    while ( cin >> s && s != "END" ) {
        init();
        printf("Case %d: %d\n", icase++, kp());
    }
}