摘要:
传送门 从 i 到 n 的异或和 = 从 1 到 n 的异或和 异或 从 1 到 i-1 的异或和 所以只要存 1 到 i-1 的异或和就行了 开一个可持久化字典树 从高位到低位,存每个从 1 ~ i 的异或和 询问 i 到 n 异或 x 就相当于询问 (1到n 的异或和 异或 x )再异或 1到 阅读全文
摘要:
传送门 AC自动机 考虑一位一位填字符 一旦包含了单词(即经过了结束标记或fail上的结束标记) 那么后面不管填什么都是一篇可读的文章 如果一共要填 m 个单词,当前填到了第 i 个字符就一定可读了 那么后面每个字符都有 26 种填法,所以方案就多了 26^(m-i) 种 然后打了个 30 分的搜索 阅读全文
摘要:
传送门 看到题面肯定先搞个AC自动机 考虑一位一位填字符 那么在自动机上就是一位一位匹配 考虑什么时候包含了所有子串 显然是经过了所有的结束标记(当然fail上的也算经过) 最多只有11个单词 考虑状态压缩 经过第 i 个单词结尾就把状态的第 i 位 | 1 然后就可以广搜找了 因为扩展是从 A 到 阅读全文
摘要:
传送门 显然是个AC自动机 考虑删除完单词后怎么回到前面 可以开一个栈 存到每个字符时匹配的位置 然后就可以搞了 答案也用一个栈存 每次删单词时把答案栈里的单词也弹出来 最后输出栈里的单词就好了 数据有毒,输出后要换行,不然会WA... 阅读全文