第一篇题解ub
查看原帖
第一篇题解ub
142549
hbhz_zcy楼主2023/2/8 16:52

rt,在sub2里有一句这样的话:

ans[i]=ans0+ans1+ans2+ans3+ans4+ans5+ans6+ans7+__builtin_popcountll(*p1&*p2&(1ll<<(len[i]&63))-1);

len最大值可以取到63,此时左移会导致溢出到符号位。导致有符号数溢出,属于ub。

hack数据:

2
180 1
110201202022210202200022110102222020000002022211210101010200121111221121011111120110221000220221111201211211220010020112020111022001012020200112012122100122021120122202120120010202
212120211000002000202222122212221210022020122011111200200112001221221001010200020121100022011121010100222100001000101221112101212121000210212222001111000210012221002121210100200000
108 159 21

2023/2/8 16:52
加载中...