Manacher&回文自动机
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
-
#回文自动机#洛谷 3649 JZOJ 3654 回文串
题目给你一个由小写拉丁字母组成的字符串sss。我们定义sss的一个子串的存在值为这个子串在sss中出现的次数乘以这个子串的长度。对于给你的这个字符串sss,求所有回文子串中的最大存在值。分析回文自动机模板,不解释代码#include <cstdio>#include <cstring>#define rr register#define max(a,b)...原创 2019-10-29 19:19:05 · 124 阅读 · 0 评论 -
manacher专题
算法专题前言洛谷 3805【模板】manacher算法题目分析前言所讲例题洛谷 3805【模板】manacher算法JZOJ 2682 洛谷 4555 最长双回文串JZOJ 1950 洛谷 1659 拉拉队排练洛谷 3805【模板】manacher算法题目找到一个字符串中的最长回文子串分析未完待续...原创 2019-01-29 19:48:20 · 272 阅读 · 0 评论 -
#manacher#洛谷 3501 ANT-Antisymmetry
题目求在异或意义下的回文子串的数量分析大佬的博客 首先为了方便,在字符之间加上分隔符,这样就变成了一个奇数串,并且处理越界于是在前面加上特殊符号,然后后面关键是扩张半径的时候要注意变式就没了代码#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;原创 2018-08-16 14:49:45 · 185 阅读 · 0 评论