摘要：
传送门 思路： 满足题目中的条件即为：对于任意相等的$j-i$，$y_j-y_i$不相等。 这里我们构造每个点为$(i,gi)$即可。 那么$\displaystyle p_i-p_j=(i-j,gj(g^-1)% N)$，容易发现满足条件。 代码如下： /* * Author: heyuhhh * 阅读全文
摘要：
传送门 思路： 这类计数问题有三种大体思路： 统计并且去重，这可能会涉及一些容斥的东西； 直接进行统计； 统计第一次出现或最后一次出现的串； 这个题我们就直接考虑在每个串最后一次出现时进行统计就行，根据题目的定义：若对于一个前缀$s_{1,...,i}$，假设我们后面拼接的串为$s_{j,...,k 阅读全文