2018年10月18日
WHU 583 Palindrome ( 回文自动机 && 本质不同的回文串的个数 )
摘要： 题目链接 题意 : 给你一个串、要你将其划分成两个串、使得左边的串的本质不同回文子串的个数是右边串的两倍、对于每一个这样子的划分、其对答案的贡献就是左边串的长度、现在要你找出所有这样子的划分、并将贡献乘起来、答案 mod 1e9+7 分析 : 从左到右跑一边回文自动机、对于每个前缀 能够得出其有多少 阅读全文
posted @ 2018-10-18 20:33 qwerity 阅读(489) 评论(0) 推荐(0) 编辑