QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#847344#8701. BorderQZJ123456Compile Error//C++145.8kb2025-01-07 20:47:242025-01-07 20:47:24

Judging History

你现在查看的是最新测评结果

  • [2025-01-07 20:47:24]
  • 评测
查看
  • [2025-01-07 20:47:24]
  • 提交

answer

#include <cstdio>
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4.1,sse4.2,avx,popcnt,tune=native")
#include<bits/stdc++.h>
typedef long long ll;
typedef __int128 lll;
using namespace std;
struct freader {
    FILE *f;
#   ifdef ONLINE_JUDGE
    char buf[1048577], *p1, *p2;
#       define fgetc(f) (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1048576, f), p1 == p2) ? EOF : *p1++)
#   endif
#   ifdef BOOLTRANS
    bool neof;
#       define NEOF(c) ((c) != EOF || (neof = 0))
#   else
#       define NEOF(c) ((c) != EOF)
#   endif
    freader(FILE *_f = stdin) : f(_f) {
#       ifdef BOOLTRANS
        neof = 1;
#       endif
#       ifdef ONLINE_JUDGE
        setvbuf(f, NULL, _IONBF, 0);
        p1 = p2 = buf;
#       endif
    }
    void read(char &x) {
        for (x = fgetc(f); NEOF(x) && x <= ' '; x = fgetc(f));
        return;
    }
    void read(char *s) {
        for (*s = fgetc(f); NEOF(*s) && *s <= ' '; *s = fgetc(f));
        for (s++; NEOF(*s = fgetc(f)) && *s > ' '; s++);
        *s = '\0';
        return;
    }
    void read(float x) {return fputs("Error: Unable to read float.", stderr), void();}
    void read(double x) {return fputs("Error: Unable to read double.", stderr), void();}
    void read(long double x) {return fputs("Error: Unable to read long double.", stderr), void();}
    template<typename T> void read(T &x) {
        char c(fgetc(f));
#       ifdef NEGATIVE
        for (; NEOF(c) && (c < '0' || c > '9') && c != '-'; c = fgetc(f));
        if (c == '-')
            for (c = fgetc(f), x = 0; NEOF(c) && c >= '0' && c <= '9'; c = fgetc(f)) x = (x << 3) + (x << 1) - (c ^ '0');
        else
            for (x = 0; NEOF(c) && c >= '0' && c <= '9'; c = fgetc(f)) x = (x << 3) + (x << 1) + (c ^ '0');
#       else
        for (; NEOF(c) && (c < '0' || c > '9'); c = fgetc(f));
        for (x = 0; NEOF(c) && c >= '0' && c <= '9'; c = fgetc(f)) x = (x << 3) + (x << 1) + (c ^ '0');
#       endif
        return;
    }
#   if __cplusplus >= 201103
    template<typename T, typename...Args> void read(T &x, Args &...args) {return read(x), read(args...);}
#   endif
    template<typename T> freader &operator >> (T &x) {
#       ifdef BOOLTRANS
        return *this ? read(x), *this : *this;
#       else
        return read(x), *this;
#       endif
    }
#   ifdef BOOLTRANS
    operator bool() {return neof;}
#   endif
#   ifdef ONLINE_JUDGE
#       undef fgetc
#   endif
#   undef NEOF
} fin;
struct fwriter {
    FILE *f;
#   ifdef ONLINE_JUDGE
    char buf[1048577], *p1;
#       define fputc(c, f) (p1 == buf + 1048576 ? fwrite(buf, 1, 1048576, f), *(p1 = buf)++ = (c) : *p1++ = (c))
#   endif
    fwriter(FILE *_f = stdout): f(_f) {
#       ifdef ONLINE_JUDGE
        setvbuf(f, NULL, _IONBF, 0);
        p1 = buf;
#       endif
    }
    ~fwriter() {flush();}
    void flush() {
#       ifdef ONLINE_JUDGE
        fwrite(buf, 1, p1 - buf, f), p1 = buf;
#       else
        fflush(f);
#       endif
        return;
    }
    void write(char c) {return fputc(c, f), void();}
    void write(char *s) {
        for (; *s; s++) fputc(*s, f);
        return;
    }
    void write(const char *s) {
        for (; *s; s++) fputc(*s, f);
        return;
    }
    void write(float x) {return fputs("Error: Unable to write float.", stderr), void();}
    void write(double x) {return fputs("Error: Unable to write double.", stderr), void();}
    void write(long double x) {return fputs("Error: Unable to write long double.", stderr), void();}
    template<typename T> void write(T x) {
        if (!x) return fputc('0', f), void();
        if (x < 0) fputc('-', f), x = -x;
        char s[41];
        int l(0);
        while (x) s[l++] = x % 10 ^ '0', x /= 10;
        while (l--) fputc(s[l], f);
        return;
    }
#   if __cplusplus >= 201103
    template<typename T, typename...Args> void write(T x, Args...args) {return write(x), write(args...);}
#   endif
    template<typename T> fwriter &operator << (T x) {return write(x), *this;}
#   ifdef ONLINE_JUDGE
#       undef fputc
#   endif
} fout;
char s[2000005],t[2000005];
int n,T,m;
ll hsh[2000005],pw[2000005];
const ll seed=13331,mod=1000000000039;
int nxt[2000005],ans[2000005];
ll Mod(ll v){
	return v-=v>=mod?mod:0;
}
ll Ghsh(int l,int r){
	return Mod(hsh[r]-(lll)hsh[l-1]*pw[r-l+1]%mod+mod);
}
ll Ghsh1(int l,int r,int pos){
	if(l<=pos&&pos<=r){
		ll res=((lll)Ghsh(l,pos-1)*seed+(ll)t[pos])%mod;
		res=((lll)res*pw[r-pos]+Ghsh(pos+1,r))%mod;
		return res;
	}
	return Ghsh(l,r);
} 
bool ck(int pos,int len){
	return Ghsh1(1,len,pos)==Ghsh1(n-len+1,n,pos);
}
int fath[2000005];
int get_fath(int i){
	if(i==fath[i])return i;
	return fath[i]=get_fath(fath[i]);
}
int main(){
	fin.read(s+1);
	fin.read(t+1);
	n=strlen(s+1);
	nxt[1]=n,nxt[2]=0;
	for(int i=1;i<=n+1;i++)fath[i]=i;
	for(int i=2;i<=n;i++){
		if(s[i]!=s[i-1])break;
		nxt[2]++;
	}
	int j=2;
	for(int i=3;i<=n;i++){
		if(i+nxt[i-j+1]<nxt[j]+j)nxt[i]=nxt[i-j+1];
		else{
			int p=nxt[j]-i+j;
			if(p<0)p=0;
			while(s[p+1]==s[i+p]&&i+p<=n)p++;
			nxt[i]=p;
			j=i;
		}
	}
	pw[0]=1;
	for(int i=1;i<=n;i++)hsh[i]=((lll)hsh[i-1]*seed+(ll)s[i])%mod,pw[i]=(lll)pw[i-1]*seed%mod;
	int mx=0;
	for(int i=n;i>1;i--)if(nxt[i]==n-i+1)mx=n-i+1;
	for(int i=2;i<=n;i++){
		if(nxt[i]!=n-i+1){
			int pos=nxt[i]+1;
			if(ck(pos,n-i+1))ans[pos]=max(ans[pos],n-i+1);
			int rs=(n-i+1)-pos+1;
			pos=n-rs+1;
			if(ck(pos,n-i+1))ans[pos]=max(ans[pos],n-i+1);
		}
		else{
			int len=n-i+1;
			for(int j=get_fath(len+1);j<=n-len;j=get_fath(j+1))ans[j]=max(ans[j],len),fath[j]=get_fath(j+1);
		}
	}
	for(int i=1;i<=n;i++){
		if(s[i]==t[i])ans[i]=max(ans[i],mx);
		fout.write(ans[i],'\n');
	}
	return 0;
}
源文件, 语言: C++14

詳細信息 

In file included from /usr/include/x86_64-linux-gnu/c++/13/bits/gthr.h:148,
                 from /usr/include/c++/13/ext/atomicity.h:35,
                 from /usr/include/c++/13/bits/ios_base.h:39,
                 from /usr/include/c++/13/streambuf:43,
                 from /usr/include/c++/13/bits/streambuf_iterator.h:35,
                 from /usr/include/c++/13/iterator:66,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:54,
                 from answer.code:4:
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:102:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  102 | __gthrw(pthread_once)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:102:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:103:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  103 | __gthrw(pthread_getspecific)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:103:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:104:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  104 | __gthrw(pthread_setspecific)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:104:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:106:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  106 | __gthrw(pthread_create)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:106:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:107:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  107 | __gthrw(pthread_join)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:107:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:108:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  108 | __gthrw(pthread_equal)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:108:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:109:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  109 | __gthrw(pthread_self)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:109:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:110:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  110 | __gthrw(pthread_detach)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:110:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:112:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  112 | __gthrw(pthread_cancel)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:112:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:114:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  114 | __gthrw(sched_yield)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:114:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:116:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  116 | __gthrw(pthread_mutex_lock)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:116:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:117:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  117 | __gthrw(pthread_mutex_trylock)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:117:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:119:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
  119 | __gthrw(pthread_mutex_timedlock)
      | ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:119:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:121:1: error: attribute value ‘t...
English 繁體中文 简体中文

伺服器時間: 2025-02-01 20:49:50 | 開源專案