bzoj 2780 [Spoj]8093 Sevenk Love Oimaster

首先,这篇博客,是用来搞笑的。

看了一眼题目,内心:好像是后缀自动机啊,可是不会写sad...看起来大家运行时间不是很长啊暴力吧!然后写了一个又长又慢的弱智暴力,意料之中的TLE了。

要是发现代码的问题,或者有比较好的暴力idea,欢迎交流!

#include
#include
#include
#include
#include
#include
#define N 11000
#define M 100010
#define X 60010
using namespace std;
typedef long long LL;
setQ1,Q2;
int n,qq,len[N],st[N],mlen,len2[X],num[X],ans[X];
char s[M],c[M];
LL mod[2]={1000000007,1000000009},d[M][2],ci[M][2],bas=127,hah[X][2];
LL hsh(int l,int r,int k,bool x)
{
	LL k1=d[l-1][k];
	if(x)k1=0;
	return (d[r][k]-k1*ci[r-l+1][k]%mod[k]+mod[k])%mod[k];
}
bool cmp(int a,int b)
{
	return len2[a]mlen)return ;
	for(int i=1;i<=n;i++)
	if(len[i]>=th)
	{
		Q1.clear(),Q2.clear();
		for(int j=0;jmlen)mlen=len[i];
		st[i]=st[i-1]+len[i-1];
		for(int j=0;j


你可能感兴趣的:(bzoj 2780 [Spoj]8093 Sevenk Love Oimaster)