摘要：题意 题目链接：https://www.acwing.com/problem/content/4607/ 数据范围 $1 \leq t \leq 10^5$ $0 \leq x < 10^{18}$ $1 \leq |s| \leq 18$ 思路 该题的关键在于如何快速的计算有多少元素能够匹配$s$ 阅读全文

摘要：题意 给定两个长度为$N$的序列$A = (a_1, a_2, \dots, a_n)$和$B = (b_1, b_2, \dots, b_n)$。 现在有$Q$次询问，每次询问给定两个正整数$x_i$和$y_i$，问： $(a_1, a_2, \dots, a_{x_i})\(构成的集合和\)(b 阅读全文