第一题kmp记录在那些位置上匹配成功,然后求个前缀和就是答案了。第二题用线段树,向上更新交替用OR和XOR运算,根结点的值就是答案
点赞 8
牛客网
牛客网在线编程
牛客网题解
牛客企业服务