[CERC2014] Virus synthesis 题解

你谷 link

回文自动机好题，首先发现第二种操作的结果肯定是一个回文串，那么理想的结果肯定是一个回文串加上前后接一些杂字符，因为又是和字符串的所有回文子串相关，所以先建出回文自动机

标签：先建出,题解,好题,Virus,CERC2014,自动机,回文
来源： https://www.cnblogs.com/LaoMang-no-blog/p/16449928.html