Manacher
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ3160】万径人踪灭(FFT,Manacher)
Description click me 直接就把pdf的图片放在那里,还不方便复制样例,差评 Solution 考虑用所有的位置对称的回文子序列的方案数减去回文串的数量,那么题目就变成了两个部分: 1. 回文串的数量直接用Manacher求即可。 2. 回文子序列可以用FFT来求,分别把a、b看做1,然后做FFT求卷积即可。 感觉用FFT解决字符串问题也是个套路吧,回文串直接F...原创 2018-03-29 13:20:44 · 209 阅读 · 0 评论 -
【BZOJ2160】拉拉队排练(Manacher)
Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯顿篮球队...原创 2018-06-22 16:24:54 · 241 阅读 · 0 评论 -
【BZOJ2084】【POI2011】Antisymmetry(Manacher)
Description 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 Solution 百度搜回文自动机,出来的怎么tm全是Manacher啊 跟普通Manacher差不多,只是将相同、不同交换而...原创 2018-06-22 20:26:55 · 184 阅读 · 0 评论