回文自动机 - 随笔分类 - suncongbo

[加强版] Codeforces 835D Palindromic characteristics (回文自动机、DP)

摘要：题目链接: https://codeforces.com/contest/835/problem/D 注: 欢迎移步 https://codeforces.com/blog/entry/67839 题意: 一个回文串是$1$ 回文的，如果一个回文串的左半部分和右半部分一样且都是$k$ 回文串(右半部阅读全文

posted @ 2019-06-21 10:51 suncongbo 阅读(236) 评论(0) 推荐(0)

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 阅读(176) 评论(0) 推荐(0)

随笔分类 - 回文自动机