測試47。
嗯。題解懶得寫了，我要去打fft了。
（其實是不會寫）。
沒有看懂的t3**
#include#define f(i,a,b) for(rg int i=a;i<=b;++i)view code#define rg register
#define ll long long
#define il inline
#define pf(a) printf("%d ",a)
#define phn puts("")
using
namespace
std;
intread();
/*1:為什麼用next
2:>c*2時，完整迴圈節末尾不能是0是為了避免有新的迴圈節，但是如何保證避免的迴圈不在t集合
3：已有迴圈節，即t集合，是怎麼保證的？
4：為何接字尾
對了，兩個nxt不一樣。
*/#define n 200010
char
a[n];
intn;
intnxt[n],c[n],tot,nex[n],b[n];
#define mem(a,x) memset(a,x,sizeof(a))il
void
init()
il void
work()
rg int x=n;
while(x)
reverse(c+1,c+tot+1
);
//f(i,1,tot)pf(c[i]);phn;
f(i,1,c[1]-1)b[i]=0;b[c[1]]=1;b[1]=0
; rg
int p=0
; f(i,
2,c[1
]) f(i,
2,tot)
}else
int ok=1,u=p,w=c[i]-c[i-1
];
while
(u) }
u=nex[u];
}if(b[u+1]==0
) }
b[w]=!ok;
while(p&&b[p+1]!=b[w])p=nex[p];
if(b[p+1]==b[w])++p;
nex[w]=p;
f(j,w+1
,c[i])}}
//f(i,1,n)pf(nxt[i]);phn;
//f(i,1,n)pf(nex[i]);phn;
f(i,1,n)putchar(b[i]+'0'
);phn;
}int
main()
}il
intread()
/*g++ 1.cpp -g
./a.out
3ydyydy
jryjrejryjr
ydyakydy
*/
#include
#define f(i,a,b) for(rg int i=a;i<=b;++i)
#define rg register
#define ll long long
#define il inline
#define pf(a) printf("%d ",a)
#define phn puts("")
using namespace std;
int read();
/*1:為什麼用next
2:>c*2時，完整迴圈節末尾不能是0是為了避免有新的迴圈節，但是如何保證避免的迴圈不在t集合
3：已有迴圈節，即t集合，是怎麼保證的？
4：為何接字尾
對了，兩個nxt不一樣。
*/#define n 200010
char a[n];
int n;
int nxt[n],c[n],tot,nex[n],b[n];
#define mem(a,x) memset(a,x,sizeof(a))
il void init()
il void work()
rg int x=n;
while(x)
reverse(c+1,c+tot+1);
//f(i,1,tot)pf(c[i]);phn;
f(i,1,c[1]-1)b[i]=0;b[c[1]]=1;b[1]=0;
rg int p=0;
f(i,2,c[1])
f(i,2,tot)
}else
int ok=1,u=p,w=c[i]-c[i-1];
while(u)
}u=nex[u];
}if(b[u+1]==0)
}
b[w]=!ok;
while(p&&b[p+1]!=b[w])p=nex[p];
if(b[p+1]==b[w])++p;
nex[w]=p;
f(j,w+1,c[i])}}
//f(i,1,n)pf(nxt[i]);phn;
//f(i,1,n)pf(nex[i]);phn;
f(i,1,n)putchar(b[i]+'0');phn;
}int main()
}il int read()
/*g++ 1.cpp -g
./a.out
3ydyydy
jryjrejryjr
ydyakydy
*/
值得紀念的一天
應該是要寫點東西以紀念每年的這一天的，但是有彷彿老生常談，默默無聞的一天，現在開始混沌的日子。何時才有奔向新生活的動力？有的時候還是需要外界的動力，那到底什麼才是外界動力呢，家人還是朋友，還是一些不相干的人呢？經常期待外界的一些改變，但是到最後都會心痛 沒有期待就沒有失望 走在9的樓梯經常對自己說的...
昨天是個值得紀念的日子
昨天，也就是2008年5月28日，是個太值得紀念的日子，這一天發生了2件大事情。第一，小月告訴我，她領證了 第二，我心愛的本本離我而去，丟了。這兩件事情，在我都還沒做好心理準備的情況下發生了。從未想過小月這麼快就去領證，雖然這是必然的結果。恭喜她，終於成了有婦之夫。而我的本本，沒想到會被人偷走，就是...
人生中第乙份值得紀念的工作
大學還沒畢業的時候，就決定找份實習，一直在網上找公司 投簡歷，還好簡歷寫的挺不錯的 當然能力也是可以的哈 一般投了幾個公司之後都能收到他們的面試邀請，也有些很中意的公司，但是由於一些原因我只能幹短期的工作，所以沒辦法只能眼睜睜的與這些公司擦肩而過。當我迷茫的不知道該不該繼續下去的時候，終於乙個人給我...