摘要：
"题目" 在$DAG$上跑一个$dp$就好了 设$ans_i$表示到了$SAM$的$i$位置上所有的子串形成的数的和，之后我们顺便记录一个方案数$d_i$ 之后我们直接转移就好了 $$ans_v+=ans_u\times 10+w[u,v]\times d_u$$ $$d_v+=d_u$$ 答案是$ 阅读全文
摘要：
"题目" 好题啊 $SAM$+单调队列优化$dp$ 首先这个$L$满足单调性真是非常显然我们可以直接二分 二分之后套一个$dp$就好了 设$dp[i]$表示到达$i$位置熟悉的文章的最大长度 有一个非常显然的$dp$方程 $$dp_i=max\{dp_j+i j\}\ (i j =mid)$$ 同时 阅读全文
摘要：
"题目" 来画柿子吧 我们要求的是 $$f(x)\equiv t(mod\ \ p)$$ 其中$f(1)=x_0,f(x)=af(x 1)+b$ 我们来写几项柿子看看 $$f(1)=x_0$$ $$f(2)=ax_0+b$$ $$f(3)=a(ax_0+b)+b=a^2x_0+ab+b$$ $$f( 阅读全文