阅读背景:

P4762 [CERC2014]Virus synthesis

来源:互联网 

题意

真是道回文自动机好题。

首先考虑答案必定是一个回文串+剩余部分的形式,因此可以建出回文自动机,之后考虑每个长度为偶数的回文串。首先考虑答案必定是一个回文串+剩余部分的形式,因此可以建出




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: