
manacher
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ2160: 拉拉队排练
题目大意:给定一个字符串,将这个串中所有的奇数长度回文串挑出来按长度降序排序,求前k个长度的乘积manacher裸题啊....先用manacher,求出每个节点的P值,然后把他们推到一个(队列?数组?)里,然后从大到小一个一个的乘起来就好了,注意长的字符串乘完之后长度减二还是一个合法字符串#include#include#include#include#defi原创 2016-08-12 09:39:22 · 499 阅读 · 0 评论 -
BZOJ2084: [Poi2010]Antisymmetry
题目大意:给一个01串,找出最长的反对称回文串,即相对位置0对1,1对0,求这个长度首先需要注意这个串一定是偶数长度我们可以直接用manacher来搞,但是需要把s[i]==s[j]的条件换一下把'0'替换成0,‘1’替换成2,分隔符替换成1,这样可以匹配的条件变为了s[i]+s[j]==2注意由于这个串必须是偶数长度,所以一定要在分隔符位置向两边扩展,不然会出错原创 2016-12-29 15:31:11 · 597 阅读 · 0 评论