結果
問題 | No.962 LCPs |
ユーザー |
![]() |
提出日時 | 2021-12-21 19:53:20 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 630 bytes |
コンパイル時間 | 261 ms |
コンパイル使用メモリ | 30,336 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-15 15:37:59 |
合計ジャッジ時間 | 2,067 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 64 |
コンパイルメッセージ
main.c: In function 'f2': main.c:36:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 36 | write(1,wp,wbuf+sizeof wbuf-wp); | ^~~~~ main.c:37:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 37 | _exit(0); | ^~~~~ | _Exit
ソースコード
#pragma GCC optimize("Ofast")#pragma GCC target("avx2")char*mmap();#define rd_skip_line() while(*rp++!=10)#define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);}int a[200000];long f1(){char*rp=mmap(0l,1l<<25,1,2,0,0ll);rd_skip_line();char*sp=rp-1;long z=0;while(*rp){char*pp=sp;sp=rp;long j=0,p,r;while(p=*pp++,r=*rp++,r!='\n'&&r==p){long x=++a[j++];z+=x*(x+1);}--rp;while(*rp++!='\n'){a[j++]=1;z+=2;}}return z>>1;}void f2(long z){char wbuf[64],*wp=wbuf+sizeof wbuf;wt(z);write(1,wp,wbuf+sizeof wbuf-wp);_exit(0);}int main(){f2(f1());return 0;}