摘要：
A. 寿司晚宴 暴力 dp 是设 \(f_{S_1,S_2}\) 表示两个人选的质因子的集合，转移直接预处理每个数的集合转移。 这种题肯定是按照 \(\sqrt n\) 分类讨论：对于 \(\leq \sqrt n\) 的质数只有 \(8\) 个，先状压，然后将其他的数字，如果最大的质因子 \(> 阅读全文
摘要：
A 考虑对串的反串建后缀树，答案就是叶子节点个数。 注意到这时的叶子节点一定是一段前缀，如果一个前缀 \(s[1\ldots i]\) 是叶子节点当且仅当它不属于任何一个点的 border 集合，所以问题变成了求每个前缀的 border 集合的并的大小，用 kmp 解决即可。 这里发现一个结论：每个 阅读全文