lemondinosaur的博客

题目 给你一个由小写拉丁字母组成的字符串sss。我们定义sss的一个子串的存在值为这个子串在sss中出现的次数乘以这个子串的长度。对于给你的这个字符串sss，求所有回文子串中的最大存在值。 分析 回文自动机模板，不解释 代码 #include <cstdio> #include <cstring> #define rr register #define max(a,b)...

算法专题前言洛谷 3805【模板】manacher算法题目分析 前言 所讲例题 洛谷 3805【模板】manacher算法 JZOJ 2682 洛谷 4555 最长双回文串 JZOJ 1950 洛谷 1659 拉拉队排练 洛谷 3805【模板】manacher算法 题目 找到一个字符串中的最长回文子串 分析 未完待续 ...

题目 求在异或意义下的回文子串的数量 分析 大佬的博客 首先为了方便，在字符之间加上分隔符，这样就变成了一个奇数串，并且处理越界于是在前面加上特殊符号，然后后面关键是扩张半径的时候要注意变式就没了 代码 #include &amp;lt;cstdio&amp;gt; #include &amp;lt;cstring&amp;gt; #include &amp;lt;algorithm&amp;gt;