摘要：
题意： 求n个点的无相连通图的个数。有编号 思路一： 黏博客 至于为什么除以k!：（没有博客中说的那么简单） 实际上， 对于一个n的用k个自然数的拆分，每一个拆分的贡献是： $\frac{n!*\Pi contribution}{\Pi cnt[i]!*\Pi i!}$这里i是所有出现过的自然数，c 阅读全文
摘要：
对于每个点都要答案 还是异或 trie树合并石锤了 朴素枚举是O(n^2*17)的 怎么办呢？ 我们发现合并的时候，一些部分的trie的子树还是不变的 改变的部分也就是合并的复杂度可以接受 鉴于大部分trie都不变，而且是一个从上往下的过程，支持pushup维护 所以考虑dp，再在merge的pus 阅读全文
摘要：
（题干中的废话已经划去） dp显而易见 收益为负数的可以直接扔掉不管。不要一定更优 子串问题，考虑SAM 建立广义SAM 尝试匹配，匹配到的位置的parent树祖先如果有完整的串，那么可以从这个串转移 考虑祖先不好考虑 不妨考虑i对j(i<j)的贡献，就是子树了 线段树维护dfn序，区间对val取m 阅读全文
摘要：
暂时有两种解法： 1.SA+manacher 考虑到本质不同回文串最多O(n)个 每找到一个，就看它出现多少次，SA数组往两边二分即可 简单粗暴 2.SAM+manacher 就是用SAM来找S[l,r]出现次数 倍增到所在right集合即可。 （回文树，回文自动机，不会告辞） 阅读全文