2019年8月20日
2019杭电多校二 I Love Palindrome String(回文自动机)
摘要： 题意 给定一个串，求各长度下，本质不同的回文串并且回文串的左右两个字串也是回文串的数量。 "传送门" 思路 题意比较绕，理顺下来就是在回文树的每个节点，求其节点对应回文串的一半是否也是回文串，如果是，则其对该节点的长度产生贡献， 判断其回文串的一半是否也为回文串可以用马拉车或者哈希，哈希相对好写一点 阅读全文
posted @ 2019-08-20 10:58 Acerkoo 阅读(171) 评论(0) 推荐(0) 编辑