摘要：
求$\sum_{i=1}^ni^mm^i$。$n \leq 1e9,m \leq 200$。 其实我也不知道这东西为啥叫“扰动法”，大概是在黑暗的边缘试探？就是那种，人家再多一点就被您看破了，然后您就一定要搞他那么一点去试探他的限度，一不小心给他搞爆了，这种感觉。 扰动三连： 等比数列求和： $\s 阅读全文
摘要：
$n \leq 100000$的01串（其实啥串都行），给$m \leq 100000$个询问，每次问$[L,R]$，回答：前缀$L,L+1,...,R$中，任意两个的最长公共后缀的长度。 这种前缀后缀的询问，无脑先建个后缀树先，反串的后缀树正串的sam哦。 然后现在问题就是：每次问一个区间的点集， 阅读全文