随笔分类 -  字符串-回文自动机

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