2022年7月6日
[CERC2014] Virus synthesis 题解
摘要： 你谷 link 回文自动机好题，首先发现第二种操作的结果肯定是一个回文串，那么理想的结果肯定是一个回文串加上前后接一些杂字符，因为又是和字符串的所有回文子串相关，所以先建出回文自动机。 然后考虑这题中不是所有的子串都是有用的，因为第二种操作的存在，重要的肯定是回文串，而且必须是偶数长度回文串，考虑求 阅读全文
posted @ 2022-07-06 10:52 老莽莽穿一切 阅读(51) 评论(0) 推荐(0) 编辑