摘要：
题目链接 如果$a\times b$是完全平方数，$a\times c$是完全平方数，那么$a2\times b\times c$也是完全平方数，又因为$a2$是完全平方数，所以$b\times c$也是完全平方数。也就是说，完全平方数具有传递性。据此，我们可以把给定的序列划分为若干个集合，使得同一 阅读全文
摘要：
考虑建出AC自动机。则问题相当于，我们每步会从节点$i$等概率地走向$\text{trans}(i,0)$或$\text{trans}(i,1)$。给定了一个起点和若干个终点，求从每个终点结束的概率。 因为到达一个终点后游戏就结束了，我们不会继续走，所以每个终点被经过的次数要么是$0$，要么是$1$ 阅读全文