2018.10.30 NOIP模拟 字胡串（单调栈+容斥）

版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/83546783

传送门
对于每个点，用单调栈求出它左右第一个比他大的位置。
然后对每个点 $O(log_{a_i})$求出第一个拥有跟它不同二进制位的位置。
然后容斥一下就行了。
代码