HownoneHe的博客

Description 1<=n<=10121<=n<=10^{12}The solution不要被数据吓着了，其实只要复制后，在进行几次kmp就好了。如果不明白就看code吧。Code#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#define fo(i

Description Appleman和Toastman在玩游戏。首先Appleman告诉Toastman两个仅包含“A”、“B”、“C”、“D”的两个字符串s和t，要求Toastman构造s。一开始Toastman有个空串，每次他选取t的一个连续子串连接在他的串后面，直到他得到s为止。Appleman当然希望这个构造尽量难，现在他已经想好了t，他需要一个长度为n的s使得Toastman需要连接