题目
给两个长为n(n<=2e5)的序列a和b，
你可以自行选择一个k(0<=k<n)和一个x(x>=0)，
构造新序列，其中
为异或
使得c序列和b序列完全相等，
输出所有合法的(k,x)
思路来源
https://www.luogu.com.cn/problem/solution/AT_abc150_f
题解
考虑n=3时的两个序列，
a[0] a[1] a[2]
b[0] b[1] b[2]
不妨假设k=1时，能找到对应的x使式子成立，有：
AtCoder Beginner Contest 150 F. Xor Shift （异或性质+扩展kmp）
于 2024-04-12 04:51:17 首次发布
文章介绍了如何利用KMP算法解决AtCoder比赛中的问题，通过扩展序列并进行字符串匹配，找到满足特定异或条件的k和x值对。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
