摘要：
在字符串的头部插入'$',在每个字符之间插入'#'. 用p数组记录以某点为中心的最长回文半径,会发现,最长回文子串长度$maxlenth=p[i]-1$. 那么如何去求p数组呢?我们遍历每个字符,记录回文串能延伸到的最右端的位置$mx$,之后我们再去判断. (1) mx>i: 1:i的右边界小于mx 阅读全文
posted @ 2020-07-31 13:57
_Kolibri
阅读(112)
评论(0)
推荐(0)
摘要：
每次都去找想要的点,如果当前已经被占用了,那么标记一下,然后去找这个点的主人是否还有其他能连的点,若有,连这个点,然后当前的这个点就能连自己想要的点了 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cma 阅读全文
posted @ 2020-07-31 13:29
_Kolibri
阅读(159)
评论(0)
推荐(0)
摘要：
题意:有$n$个点,$m$条边的无向图,可以给每个点赋点权${1,2,3}$,使得每个点连的奇偶不同,问有多少种方案,答案对$998244353$取模. 题解:要使得每个点所连的奇偶不同,很明显是二分图染色,那么对于某一个联通块,我们可以对左边的点赋$2$,右边的点赋${1,3}$,那么左边的点没有 阅读全文
posted @ 2020-07-31 13:22
_Kolibri
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号