月月查华华的手机 https://ac.nowcoder.com/acm/problem/23053来源：牛客网 题目大意：给出一个字符串S，然后k次查询，问字符串t是否是s的子序列，是的话输出yes，反之输出no。 因为n和s都是1e6，暴力的话必然会超时，所以用到了序列自动机就是建立一个next[i][j]数组，记录 i 位置之后【j-'a'】字母第一次出现的位置然后匹配即可。 该题代码： #include <iostream> #include <cstdio> #include<cmath> #include <cstring> #inc...

Cover the Tree （dfs序）链接：https://ac.nowcoder.com/acm/contest/5667/C 题目大意： 给定一颗n个节点的无根树，任意两个结点(可叶子也可根节点)可形成一条链，让你用最少的链经过树上所有的边，然后输出这几条链的两边端点。 *一开始看完这道题想的是要求树的直径，然后把未在直径的叶子节点两两配对，后来一想是错的，因为是要遍历所有的边而不是点，这样有大概率有遗漏。* 回到该题上来，思索一下不难发现，如果有x叶子节点的话，那么**最少子链就是（x/2）向上取整个. 就是要求dfs序，然后根左子树的叶节点和根右子树的叶节点一一配对，如果叶节点是...

题目描述 小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。 输入描述: 第一行两个整数N，M分别表示迷宫的行和列。\ 接下来一个N\times M 的矩阵\其中"C"表示小A的位置,"D"表示小B的的位置，\ "＃"表示不可通过的障碍，"."则是可以正常通过的位置。\字符用空格隔开\第一行两个整数N，M分别...

up 5 1 2 2 3 3 4 4 5 5 6 down 26 此题用到了biset，简单提一下吧：     bitset<4> bitset1;  //无参构造，长度为４，默认每一位为０     bitset<8> bitset2(12);  //长度为８，二进制保存，前面用０补充     string s = "100101";   &nbs...