摘要：
"题目" 回文自动机的板子题啦 还是先胡扯几句回文自动机是如何构建的吧，这个东西比$SAM$可是简单多了 回文自动机就是一棵树，树上每一个节点表示了一个回文串，由于一个字符串本质不同的回文子串个数不会超过字符串串长，所以回文树上总结点个数是线性的 这个回文自动机由下面几个东西构成 1. $fail[ 阅读全文
摘要：
"题目" 比较神仙的操作啊 首先先考虑一个串的做法，我们有两种：SA或SAM，其中SAM又有两种，拓扑图上的$dp$和$parent$上随便统计一下 显然这道题$SA$和$parent$树都不是很好搞啊，考虑求一下拓扑图上的路径总数 我们先对每一个串单独建一个$SAM$，每一个$SAM$都得到了一张 阅读全文
摘要：
"题目" 设我们最后的答案是$g_n$ 我们发现在最后竖着放一个$2\times 1$的，和横着放两个$1\times 2$的就可以区分开之前的方案了 所以如果仅仅使用$1\times 2$的块来填满$2\times n$的格子，方案数就是$fib_n$ 于是 $$g_n=g_{n 1}+g_{n 阅读全文