摘要：
题目链接 "洛谷P4608" 题解 建个序列自动机后 第一问暴搜 第二问dp + 高精 设$f[i][j]$为两个序列自动机分别走到$i$和$j$节点的方案数，答案就是$f[0][0]$ 由于空间卡的很紧，高精不仅要压位，还要动态开内存 由于有些状态是没用的，记忆化搜索以减少内存损失 C++ inc 阅读全文
摘要：
题目链接 "洛谷P4606" 双倍经验： "弱化版" 题解 两点之间必经的点就是圆方树上两点之间的圆点 所以只需建出圆方树 每次询问建出虚树，统计一下虚树边上有多少圆点即可 还要讨论一下经不经过根$1$的情况 P4606 cpp include include include include inc 阅读全文