摘要：
今天学习了一下回文自动机，吊打$manacher$有没有（~~除了空间~~） 回文自动机基于这两个性质： 1.一个长度为$n$的字符串的本质不同回文子串是$O(n)$级别的 2.在一个字符串后增加一个字符后，最多新增$1$个本质不同回文子串 这两条性质都可以用归纳法证明 于是我们想到用一个结点来代表 阅读全文
摘要：
"题目链接戳这里" 题目描述 有$n$件不同的商品，每件物品都有无限个，输出总体积为$[1,m]$的方案数 思路 直接跑背包有$30$ 考虑把每个物品的生成函数设出来，对于一件体积为$v$的物品： $$f(x)=1+x^v+x^{2v}+\cdots +x^{kv}+\cdots $$ 那么答案$F 阅读全文