思维迷宫

#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include using namespace std; const int M = (1 << 17); const int mod = 1e9 + 7; int n; vecto

Manacher算法 Manacher算法是查找一个字符串的最长回文子串的线性算法。 在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符串的子串中，是回文串的最长的那个。 计算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串，并且判断这个子串是否为回文串，这个算法的时间