摘要：
Mr.Hu 觉得在学习过程中，需要举一反三，做一题要理解透，然后遇到相似的问题时能类似地转化。所以想了一道和以前类似的题目，相信聪明如你，肯定能轻而易举地解决。 Mr.Hu 会给你 \(n\) 个非负整数，然后从中选 \(k\) 个出来，然后把这 \(k\) 个数按位或起来，Mr.Hu 想知道有多少 阅读全文
posted @ 2021-10-15 21:45
Smallbasic
阅读(130)
评论(0)
推荐(0)
摘要：
考虑到都是排列，值域连续，于是 \(a\) 都加 \(x\) 之后相当于在值域上平移了一段，也是连续的。由于要进行比较，个很容易想到哈希。\(a\) 的哈希值很好维护，每次平移一位加上 \(\sum BASE^i\) 即可。考虑如何快速取出 \(b\) 中在这段值域内的数的哈希值。 不妨设 \(p[ 阅读全文
posted @ 2021-10-15 21:20
Smallbasic
阅读(43)
评论(0)
推荐(1)
摘要：
填坑。 题目给了一个trie树，询问又是类似字符串匹配，容易想到建立AC自动机。 模拟字符串匹配的过程，发现 \(x\) 在 \(y\) 中出现次数相当于在原来的trie中 \(y\) 有多少个祖先一直跳fail能跳到 \(x\)。 我们新建一颗fail树，从 \(fail[i]\) 向 \(i\) 阅读全文
posted @ 2021-10-15 09:36
Smallbasic
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号