拯救蒟蒻的神器——快读

你是否会经常因为TLE而烦恼？

你是否会因为想不出优化而骂自己太蒟？

你是否看到n=10^9就瑟瑟发抖？

拯救你们的神器来了！

它就是……

读入优化！！！（也叫快读）

上代码！

int read()
{
    int f=1,ans=0;
    char c;
    c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-') 
        {
               f=-1;
               c=getchar();
        } 
        else c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        ans=ans*10+c-'0';
        c=getchar();
    }
    return f*ans;
}

getchar()读入字符要比输入数字快,所以用快读会比scanf更快。

那么如果加了快读还错怎么办？

放心吧，字符串模拟A是不了KMP的......