摘要：
题目链接：小星星 首先有个暴力很好想。令\(f_{i,j,S}\)表示把\(i\)这棵子树对应到原图中的\(S\)集合，\(i\)号点对应到了\(j\)号点的方案数。这玩意儿复杂度是\(O(3^nn^3)\)的，但是稍微加点优化就能有\(40\)分。 然后看看这个转移的方程，实际上就是集合或卷积。于 阅读全文
摘要：
题目链接：双倍回文 回文自动机第二题。构出回文自动机，那么一个回文串是一个“双倍回文”，当且仅当代表这个串的节点\(u\)顺着\(fail\)指针往上跳，可以找到一个节点\(x\)满足\(2len_x=len_u\)。当然还需要\(len_u\)是\(4\)的倍数。 然后我们把\(fail\)树构出 阅读全文