摘要：
代码如下 cpp include using namespace std; struct PAM { struct state { int len, sz, fail, cnt; // cnt 以该位置结尾的回文子串个数 unordered_map go; state(int _len = 0, i 阅读全文
摘要：
题目大意：给定一个长度为 $N$ 的序列，求从序列中选出 $K$ 个数的集合乘积之和是多少。 题解： 由于是选出 $K$ 个数字组成的集合，可知对于要计算的 $K$ 元组来说是没有标号的，而元组是由序列中 $N$ 个数字组合而成的。因此，将要求的元组看作组合对象，该组合对象是由 $N$ 个不同种类的 阅读全文