Manacher+回文自动机 专题训练

发布于 2018-01-16

本来计划着刷完网络流马上去博弈论的,可是做了两道题之后发现有点做不动了,就先花了半天来复习字符串,顺便把之前的坑都填上。 BZOJ2342 [Shoi2011]双倍回...


BZOJ3676 [Apio2014]回文串 回文自动机

发布于 2017-09-18

[toggle hide="yes" title="题目" color=""] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的...