2020 杭电多校8 1011 Kidnapper‘s Matching Problem (线性基、kmp)
题意:给一个SSS集合,再给两个数组a,ba,ba,b,分别长为n,m,(n>=m)n,m,(n>=m)n,m,(n>=m),将nnn中取n−m+1n-m+1n−m+1个长度为mmm的子串,与mmm进行匹配,若对于每一个对应的aka_kak和bkb_kbk,都满足ak⊕bk∈2⊕Sa_k⊕b_k∈2^S_⊕ak⊕bk∈2⊕S则匹配成功。其中2⊕S2^S_⊕2⊕S是有所有S子集异或和得到的集合。an