摘要：
"题目" 把$s$串所有长度为$\lfloor \frac{d}{2}\rfloor$的子串插入一个ACAM中，之后数位dp就好了，状态是$dp_{i,j,0/1}$第$i$位，在ACAM上的节点$j$，不卡/卡上界；正难则反一下，统计所有不能被表示即没有经过结束标记的路径即可 注意前导0的处理 代 阅读全文
摘要：
"题目" 不难猜到或者发现的性质，如果连了 一条对角线划分出了奇数个点，那么这条对角线肯定不合法 ；因为划分成三角形就不可能有对角线相交，于是划分成奇数的那一边怎么样也不可能划分成全是偶数 于是我们需要对每一条对角线求，有多少条个点在它上面，直接暴力枚举对角线用叉积来判是$O(n^2m)$的，显然过 阅读全文
摘要：
"题目" 根据一些众所周知的结论，我们先跑一棵生成树出来，之后把所有简单环都搞出来，那么$u$到$v$的路径一定可以由树上的路径和一些简单环拼起来得到 把所有简单环都插到一个线性基里，之后dfs一下线性基求出这些环能拼出的异或和有哪些； 再求一下树上的异或前缀和，$u$到$v$的路径一定是$pre_ 阅读全文