01-Trie
众所周知,01-Trie 是字符集为 $\begin{Bmatrix}0,1\end{Bmatrix}$ 的 Trie ,可用于维护若干数字的二进制位,处理点对异或最值、某种动态异或和问题。
众所周知,01-Trie 是字符集为 $\begin{Bmatrix}0,1\end{Bmatrix}$ 的 Trie ,可用于维护若干数字的二进制位,处理点对异或最值、某种动态异或和问题。
一道很好的SAM+DP综合题,虽然说坑点也很多……
虽然说这题是AC自动机吧…但是后缀数组也能解。
在这里提供一个清新的后缀数组解法。
题意:输入 $x,y$,求有多少个数列满足其gcd为 $x$,和为 $y$。
这里提供一个不使用反演的清奇思路……
Update your browser to view this website correctly.&npsb;Update my browser now