[回文自动机]bzoj2342: [Shoi2011]双倍回文
题意:计算w wR w wR的最大长度 题解:构建出回文自动机,在fail树中dfs一遍即可。 时间复杂度:O(n)O(n) 空间复杂度:O(26n)O(26n)代码:#include <algorithm>#include <cstring>#include <cstdlib>#include <iostream>#include <cstdio>using namespace s
原创
2016-02-14 00:49:08 ·
293 阅读 ·
0 评论