| | | |

2019年6月20日

BZOJ 4044 Luogu P4762 [CERC2014]Virus Synthesis (回文自动机、DP)

摘要：好难啊。。根本不会做。。基本上是抄Claris。。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4044 (luogu)https://www.luogu.org/problemnew/show/P4762 题解: 先观阅读全文

posted @ 2019-06-20 21:19 suncongbo 阅读(164) 评论(0) 推荐(0) 编辑

BZOJ 2434 Luogu P2414 [NOI2011]阿狸的打字机 (AC自动机、树状数组)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2434 题解: 我写的是离线做法，不知道有没有在线做法。转化一波题意，$x$在AC自动机上代表的字符串在$y$代表的字符串中出现的次数等于$x$在fail树的子树内有多少个点是$y$点T 阅读全文

posted @ 2019-06-20 10:24 suncongbo 阅读(142) 评论(0) 推荐(0) 编辑