首页 > TAG信息列表 > 先建出

[CERC2014] Virus synthesis 题解

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