随笔分类 - 字符串——Manacher & 回文树
摘要：给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$，字符集为`a,b,c,d`。
阅读全文
摘要：给定两个串$S,T$，求两个串有多少对相同回文子串。
$|S|,|T|\leq 2\times 10^5$。
阅读全文
摘要：求给定串的最长双回文串。
$n\leq10^5$。
阅读全文
摘要：给定一个只含$a,b$的字符串，求不连续回文子序列个数（不连续指子序列不是连续一段，回文要求字符和位置都关于某条对称轴对称）。
$n\leq10^5$。
阅读全文
摘要："题目链接" 之前做很早了没写这篇，补上。 记录当前ex[]最大的回文中心id和最远延伸范围mx！ 关于串的构造: 应该是 ，而不是 比如 ，答案应是$max\{ex[i]\} 1$，而第二种很多情况下答案是$max\{ex[i]\}$. ~~最优解不改串分奇偶讨论感觉sxbk。。其实也没什么~~
阅读全文
摘要："题目链接" $Description$ 求给定字符串中 最长的k个回文串长度的乘积(要求回文串长度为奇数)；若奇数长度回文串不足k个则输出 1.(len include define rg register define mod 19930726 typedef long long LL; con
阅读全文
浙公网安备 33010602011771号