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