此题真是神题+神码啊。。。。现场赛想出来的都是神一般的存在。。。。
已经无话可说。。花了我一下午+一晚上 太难懂了。。自己开始想不到怎么处理两个中间的。。。后面想到别人的写法。。
如果我将十进制全部转换为2进制那么就相当于匹配所有的串中是否有禁止串,但是由于要判十进制大小。所以不方便。那么就反过来,将2进制全部转换为10进制
那么我就可以理解为这些2进制会影响哪些10进制,那么ac自动机上表示的是每个点后可以走的十进制
话说我看watashi的三个stl都看来半天。。。唉。。弱爆了。。
附上watashi的解体地址:http://blog.watashi.ws/1944/the-8th-zjpcpc/ZOJ3494-2/