摘要:
LINK: "有趣的游戏" 直接说做法了。首先是 ~~我是不会告诉你我看完题后不太会 摸了2h鱼后看题解 一直翻发现自己题目有些没读完整。。~~ 题目中说了每个字符串长度相同 而我一直在思考AC自动机可能存在一些节点是不合法的且其还是其他节点的fail节点这个时候我很茫然不知道怎么dp了。。 实际上 阅读全文
摘要:
题目 给出一个长度为2^M的排列,元素分别是0, 1, 2, ... , 2^M 1。 选择其中某个非空连续子序列,然后允许交换这个排列中某两个不同的数,然后使得这个连续子序列的所有数的按位异或(bitwise XOR)的结果恰好等于2^M 1 求:有多少个连续子序列满足上述条件。 Hint $m\ 阅读全文