2018年12月25日
20181225膜您赛
该文被密码保护。 阅读全文
posted @ 2018-12-25 17:20 comld 阅读(0) 评论(0) 推荐(0) 编辑
[CERC2014]Virus synthesis
摘要： 题目描述 题解 貌似只有回文树的解法。 回文树 一种自动机，可以识别所有的回文串。 性质:一个串中本质不同的回文串最多有n个。 和其他自动机一样，它记录了一个ch数组，一个fail数组，fail数组在这里的指向是这个串的最长回文后缀。 在回文树中，每个节点都存了一个回文串，为了区分奇数串和偶数串，1 阅读全文
posted @ 2018-12-25 15:06 comld 阅读(160) 评论(0) 推荐(0) 编辑