摘要：
P2679 [NOIP2015 提高组] 子串 0x01 题意 给出字符串A和B，在A中取$k$个不重叠的子串，按原来的顺序排列后与B相同，求方案数 0x02 解 DP 设$f[i][j][p]$为A字符串匹配到$i$，B字符串匹配到$j$时，取$p$个子串且$A_i$为最后一位匹配成功的方案数，很 阅读全文
摘要：
P3747 [六省联考 2017] 相逢是问候 问候出题人母亲 0x01 题意 给定一个长为$n$的序列，支持两个操作（$%p$意义下）： 区间修改（将该数修改为某数的该数次幂） 区间求和 0x02 解 看见区间求和就是线段树 区间修改应该和数学有关 求幂的话可以用欧拉定理 然后这个题应该就做完了 阅读全文