SCUT_Pein

Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair n

Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiat

Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That i

Coming up with a new problem isn't as easy as many people think. Sometimes it is hard enough to name it. We'll consider a title original if it doesn't occur as a substring in any titles of recent Cod

#include #include #include using namespace std; #define maxn 100080 int Next[maxn],Extend[maxn];//Extend[i]表示原串以第i开始与模式串的前缀的最长匹配 char str1[maxn],str2[maxn]; void EKMP(char * s,char * t)//s为主串，t为模板串