egoist的翻绳游戏

摘要： 0、字符串 字符串(String)是由数字、字母、下划线等组成的一串字符。 1、子串 串中任意个连续的字符组成的子序列称为该串的子串。 2、前缀 串中由第一位字符开头的子串。 2.5、真前缀，假前缀 真前缀就是不包含字符串自身的前缀，字符串自身称为自身的假前缀。 如：abcdef； 真前缀有：a，a 阅读全文

摘要： Manacher——最长回文字串 //#include<Windows.h> #include<iostream> #include<cstring> using namespace std; const int maxn = 100010; char Ma[maxn<< 1]; int Mp[ma 阅读全文