摘要： <题目链接> 题目大意： 输入7e4个长度为9的字符串，每个字符串中只出现0~9这几种数字，现在需要你输出每个母串中最短的特有子串。 解题分析： 利用Trie树进行公共子串的判定，因为Trie树的特性是对节点的前缀字符串进行操作，所以为了转换成对母串中任意区间的字符串进行操作，我们对母串中的所有后缀 阅读全文

摘要： <题目链接> 题目大意： 有一个长度为n(n<1000)的01串，该串中至少有一个0和一个1，现在由你构造出一些01串，进行询问，然后系统会给出你构造的串与原串的 Hamming distance ，现在要求你按照步骤进行交互式操作，最终得到任意一个0、1的下标。 解题分析：因为原串中至少存在一个0 阅读全文

摘要： <题目链接> 题目大意： 给出n、m,现在需要你输出任意n个不相同的数(n,m<1e5)，使他们的异或结果为m，如果不存在n个不相同的数异或结果为m,则输出"NO"，本题中所有数均需小于1e6。 解题分析：因为本题是SPJ，且当n比较大的时候，需要输出很多数，所以我们试着去构造这n个数，力图找出一些 阅读全文