BZOJ 3676 [Apio2014]回文串 回文自动机
题目大意:在一个串中一个子串的权值被定义为在串中的出现次数乘以子串长度,求所有回文子串的最大权值貌似要用后缀自动机+manacher,然而有了后缀自动机就成了裸题..这里引用一下别人的文章 Palindromic Tree——回文树【处理一类回文串问题的强力工具】#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 3
原创
2017-04-04 20:14:13 ·
427 阅读 ·
0 评论