缺氧

题意： 给n,m;n表示公司名字长度，M次操作 给一个字符串 表示公司名字 给m对字符 a,b  ，表示把公司名字的全部a替换成b把全部b替换成a n 200000 显然不能直接模拟; 因为字母只有26个,先把公司名字的每个字符的序号hash进数组, 例如 第7个字母是a ,那么 vector[a-‘a’+1].push_back(7); 再用一个26长度的数组表示

http://acm.hdu.edu.cn/showproblem.php?pid=4821 题意： 给一个字符串S，和2个数L，M。    s'len 问你有多少个的子串满足 如下条件：    1、串长为M*L 2、能由M个 【长度为L】的  【不完全相同】的  【S的子串】 构成      （*） （一个子串A与子串B的起始位置不同，即认为他们分别是2个子串，即答案

* Problem: Gym 100818F Problem F Irrational Roots http://codeforces.com/gym/100818/attachments 给n个数，都是id，其中有一个id的出现次数无法被k整除 卡时间和内存 当时是hash过的 后来问了下直接sort也能过， 还有一种是位运算统计 has

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=28&problem=2514&mosmsg=Submission+received+with+ID+1809543 题意：给一个m 给一个字符串 （最大长度40000） 找出字符串中重

http://codeforces.com/contest/635/problem/B 原题很简单。。。。自己傻逼读错题了 题目是 给你一个1到n-1的序列，再给你一个另一个序列 问第2个能否通过前后移动整个序列（看成环状）得到第1个序列 由于相对位置不改变，而且数是唯一的 1到n-1仅出现一次 直接找到 S1[0]==S2【i】，然后从i开始匹配即可。。。。

http://poj.org/problem?id=3274 题意，给出n，k，k表示接下来的数 用k位二进制表示， 给出n个数，   求出 最长的一个区间，满足：  该区间整体上，二进制下的每一位（1到k）上 “1”的个数之和 都相等。   思路：  首先是先把n个数都转成一个 【n】【k】的01数组，然后怎么找这个区间呢？    #include

http://poj.org/problem?id=3349 题意，给出6个数表示 一种六边形  a1 a2 a3 a4 a5 a6 如果存在另一组 6个数 为 a数组平移得到，或者 翻转得到，那么 它代表的六边形与 a数组代表六边形是同一个 给出n组 这样的6元素数组，求其中是否有 2个 代表同一个六边形 对每给出的一组数据，可以对其6个数 用拉链法得到  一共 12个

题意 给你一段长度为n的字符串，给你m,k，表示有m+k次操作 格式 operation L R D operation =1； 表示把第L到第R个字符改为d operation =2；表示求 L到R这个字符串是否存在长度为d的循环，是输出YES，否则NO n=10^5;  操作也是10^5 思路： 一开始看到区间修改，觉得可以是线段树... 然后要  查询循环节。。。想到

..........一看到题。。试着用hash水一下。。wa 用map水一下TLE。。 好吧。。trie试一下。。。wa .wa .wa..... 好吧。。最后发现是自己傻逼了。。。         窝一开始犯了傻逼错误，以为 直接 计算颜色出现的种数。。。奇数个数的颜色为0或2 就 合法。。然而这只是必要条件.....不是充分条件...........

http://poj.org/problem?id=2002 给出n个坐标，让你求出 这n个坐标里包含有多少个正方形，n《1000 思路： 直接枚举四个点显然TLE，我们可以枚举2个点作为一对顶点点，以公式计算出另外两个点的坐标（逆时针下）, 然后我们在 输入的所有点里面查找，看这2个点是否存在 。存在正方形个数+1 真是数学弱到渣。。。。已知一对顶点，计算正方形另外两个

https://acm.bnu.edu.cn/v3/statments/jag2016.pdf 题意： num(T1，d)  为树T1在深度为d这一层的子节点数量 定义 两棵树相似 的条件为 对所有的d， S(T,d) equals S(T ′ ,d)  从叶子节点开始bfs，每个节点的相似度信息可以hash成一个数。 从当前节点开始去更新父亲节点的相似度信息 只有当一个