摘要：
##CF17E Palisection Mean 给定一个长度为$n$的小写字母串。问你有多少对相交的回文子串(包含也算相交). Sol \(PAM\)+邻接表 计$sum$为字母串中所有回文串个数，则总数为$sum*(sum-1)/2$. 对于不相交的回文串对,维护以第$i$为结尾的回文串个数$r 阅读全文
posted @ 2021-10-14 09:24
Qquun
阅读(37)
评论(0)
推荐(0)
摘要：
##LGP5685 快乐的JYY Mean 求两个公共回文串的对数. Sol \(PAM\). 对两个串分别建出$PAM$,同时从根开始(两个根:奇根和偶根)dfs转移，对于一个公共状态,其对答案的贡献为$pam1.cnt[x]*pam2.cnt[y]$,$x,y$为当前两个$pam$中的状态标号, 阅读全文
posted @ 2021-10-14 09:12
Qquun
阅读(28)
评论(0)
推荐(0)
摘要：
##LGP1659 拉拉队排练 Mean 询问一个串中所有奇回文按照长度降序排列，前$k$个奇回文的长度乘积。 Sol \(PAM\). 建出$PAM$后,维护出每个回文串的长度和出现的次数,最后取出长度为奇数的回文串计数即可. \(O(n)\). Code #include<bits/stdc++ 阅读全文
posted @ 2021-10-14 09:05
Qquun
阅读(36)
评论(0)
推荐(0)
摘要：
##LGP3649 回文串 Mean 给你一个由小写拉丁字母组成的字符串 \(s\)。我们定义 \(s\) 的一个子串的存在值为这个子串在 \(s\) 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 \(s\)，求所有回文子串中的最大存在值。 Sol \(PAM\). 板子题. 建完$PAM 阅读全文
posted @ 2021-10-14 09:00
Qquun
阅读(51)
评论(0)
推荐(0)
摘要：
##LGP4555 双倍回文 Mean 输入长度为$n$的串$S$，求$S$的最长双回文子串$T$,即可将$T$分为两部分$X$，\(Y\)，$(∣X∣,∣Y∣≥1)$且$X$和$Y$都是回文串。 Sol \(PAM\). 利用$len$数组维护出以第$i$位为结尾的最长回文子串长度$r[i]$，以 阅读全文
posted @ 2021-10-14 08:53
Qquun
阅读(53)
评论(0)
推荐(0)
摘要：
##LGP4827 双倍回文 Mean 记字符串$w$的倒置为$wR$。例如$(abcd)R=dcba，(abba)R=abba$ 对字符串$x$，如果$x$满足$xR=x$ ，则称之为回文；例如$abba$是一个回文，而$abed$不是。 如果$x$能够写成的$wwRwwR$形式，则称它是一个“双 阅读全文
posted @ 2021-10-14 08:42
Qquun
阅读(44)
评论(0)
推荐(0)
摘要：
##LGP5555 秩序魔咒 Mean 给出两个字符串，求最长公共回文子串的长度和数量 Sol \(PAM\). 分别对两个串建$PAM$，分别同时从奇根和偶数根开始遍历dfs并计数。 时间复杂度$O(n)$. Code #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2021-10-14 08:30
Qquun
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号