2019年8月3日
BZOJ2160 拉拉队排练 PAM
摘要： 题意简述 询问一个串中所有奇回文按照长度降序排列，前k个奇回文的长度乘积。 做法 回文自动机(PAM)模板题。 维护每个回文自动机的结点回文串出现次数，跳fail得到每个长度的出现次数，双关键字排序后用快速幂统计答案。 Code cpp include using namespace std; de 阅读全文
posted @ 2019-08-03 23:55 disangan233 阅读(128) 评论(0) 推荐(0) 编辑
Live2D