这个做法有没有前途，场上想从特殊性质 A 推广到全部但是没写出来

对于特殊性质 A，考虑容斥，则所有的情况为 $v^{2n-2}$，需要求不合法的情况，就是至少有一个 $a_i=c_i$ 且 $b_i\neq d_{i+1}$ 的情况数，这个东西就是 $\sum^{m-1}_{i=1}(-1)^{i+1}C^i_m(v-1)^iv^{2n-2i-2}$，相减就行，可以 $O(m\log n)$ 做，过了样例