ehdhg13455的博客

链接：https://darkbzoj.tk/problem/1100题意：找多边形的对称轴个数。思路：hash之后找一个环形回文串。等价于一个序列可以由两个回文串拼接而成。#include <iostream>#include <cassert>#include <limits>using namespace std;#define ...

malacher裸题注意malacher的数组应该开二倍。#include <bits/stdc++.h>using namespace std;const int maxn = 200005;void manacher( const char* str,int* r ){ int mx(0),c(1),i,j; int len = strlen(st...

题意：最长回文子串满足从左到中单调非减。思路：改manacher的扩展条件，使得只有单调递增的时候进行扩展。#include <bits/stdc++.h>using namespace std;const int maxn = 200005;const int inf= 0x3f3f3f3f;void manacher( const int* str,int* r,...

题意：求所有不相交的回文串的对数。思路：正难则反，我们发现求相交的对数很难，于是我们求不相交的对数。具体方法是处理出以某个点为开始以及以某个点为结尾的回文串的对数。总结一下我使用manacher的习惯：1.首先我的开头和末尾都会添加‘ # ’。这样我求出的每一个回文串都以‘ # ’ 开头和结尾，我们求原串对应的回文串长度的时候只需要 / 2下取整2.其次，我们求某一个位置开头的...