lijf2001的博客

题目大意给出nnn个长度为mmm的字符串，其中nnn是奇数，现在进行一波操作，将这nnn个字符串两两配对，其中有一个字符串无法配对，不妨记作s0s_0s0​，每一对字符串可以交换任意个对应位置的字母。例如，字符串abcde与zyxwv，它们交换第一位，第三位之后就变为了zbxde，aycwv。现在再给出n−1n-1n−1个长度为mmm的字符串，是经过一波操作之后的字符串（但并不给出具体操作），求s0s_0s0​是nnn个长度为mmm的字符串中的哪一个。时间限制1s数据范围n≤105n \

题解字母要配对，而且配对的方案很多，不可能枚举。因为有用的信息就是相同字母的相对位置。对于每一个位置，二分一个长度，维护前缀的哈希值，然后通过加加减减可以得出每一段的。按照字母出现的先后顺序枚举这一段的字母，暴力跟T中的字母建立映射，判断是否合法。code#include <cstdio>#include <iostream>#include &lt...

题解维护一个栈，如果这个栈为空，就得到了一个答案。考虑到如果某两个位置栈里面完全一样，这也可以说明他们两个之间的栈里面是没有任何元素。于是可以用一个哈希值来表示一个栈里面的元素。code#include <cstdio>#include <iostream>#include <algorithm>#include <cstring&gt...

题解其实想到一种O(k2)O(k^2)O(k2)的做法还是比较简单的，枚举两个点有没有边直接相连，用并查集来维护一下。但是对于k比较大的情况下，就应该考虑别的做法。当k>mk>\sqrt mk>m​的时候，就枚举边，记录一个点不能到达那些点，然后用一个哈希值来表示这个点不能到达点，然后判断不能到达相同点集的点的数量加上不能到达的点集大小是否为n，...

Description某日，小 Q 得到了一种新的生成 01 串的代码 给定一个整数 Z，执行 n 次下列语句会得到一个 01 串 z=[(a*z+c)/k]%m; if (zInput第一行五个整数 a, c, k, m, n。 第二行 n 个连续的 01 数字描述 01 串。Output一行一个整数表示答案Sample Input3 6 2 9 2 ...

Description菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结 束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧 及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai j 、...

Description给定字符串 S 和 T。 串A和串B匹配的定义改为：存在一个字符的映射，使得A应用这个映射之后等于B，且这个映射必须为一个排列。 A=121, B=313，当映射为{1->3, 2->1, 3->2}时A’=B,可以匹配 A=212, B=313，当映射为{1->1, 2->3, 3->2}时A’=B,可以匹配 A=232, B...

Description几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个 是星号(“*”)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。 现在需要你编写一个程序，对于给定的文件名列表和一个包含通配符的字符串，判断哪些文件可以被匹配。Input第一行是一个由小写字母和上述通配符组成的字符串。 第二行包含一个整

Descriptionnodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先确定了一个整数m，然后统计出文章中有多少个不相同

题解题目就是要我们求有多少个(ai,bi)(a_i,b_i) 满足aia_i xor bi b_i=2x+2y(x!=y)2^x+2^y (x!=y) 所以我们可以知道： aia_i xor bi b_i xor 2x 2^x xor 2y 2^y=0我们就将所以aia_i xor 2x 2^x放入一个哈希表里面， 然后枚举bib_i xor 2y 2^y，在哈希表里面找，有多少个与它相同，统

Description　贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 　　牛棚中一共有N（1 <= N <= 35）盏灯，编号为1到N。这些灯被置于一个非常复杂的网络之中。有M（1

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。 由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。 现在他向你求助，需要你编写程序完成这项艰巨的任务。题解很显然，每一个

题目Description　　给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input　　第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 　　第二行输入1到N个初始排列情况。 　　接下来M行，每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个