快读模板

快速读入字符

inline char readc(){ static char buf[1 << 18], *fs, *ft;return (fs == ft && (ft = (fs = buf) + fread(buf, 1, 1 << 18, stdin)), fs == ft) ? EOF : *fs++;
}

快速读入数字

inline int readint(){register char c=readc();register int res=0;register bool f=1;while(!isgraph(c))c=readc();if(c=='-')f=0,c=readc();while(isdigit(c))res=(res+res<<2)<<1+c^0x30,c=readc();if(f)return res;return ~res+1;
}

或

inline int readint(){char c; int r;while(c = readc()){if(c >= '0' && c <= '9'){r = c^0x30;break;}}while(isdigit(c = readc()))r = (r<<3)+(r<<1)+(c^0x30);return r;
}

 快速读入字符串

inline int read_string(char *str){int len = 1;char c;while(!isalpha(c = readc()));str[0] = c;while(isalpha(c = readc()))str[len++] = c;str[len] = 0;return len;
}