qq_33688997的博客

第一次来帝都，其实也没什么不一样的感觉，虽然自称旅游队，但是其实我真的不是个喜欢旅游的人，住的酒店正好在田博士实习的地方--微软大厦对面，（膜拜田博士···），这家汉庭的早饭包子真的好吃·····，下午热身赛，张老师也是贼浪，教练牌给我，让我打一半去开会（懵逼脸），教练餐券也给我了让我去参加教练晚宴（懵逼脸*2），然后去找老同学了（不知道是男是女（抠鼻屎）），热身赛一题木有做·······，虽然两个

  题意：告诉你一个字符串和k ， 求这个字符串中有多少不同的子串恰好出现了k 次。 链接：HDU 6194 思路：后缀数组搞起！ 首先处理出来Height数组，然后初始化ST表，那么我们从头开始RMQ查询长度为k的区间，那么区间最小值那个前缀至少出现了k次，然后我们将区间左右扩展，目的就是为了去除超过k次的，然后减掉多出来的就可以。   #include<bits/stdc+...

https://nanti.jisuanke.com/t/17118在第一组中，只有一个2； 第二组中，每2个数出现一个5； 第三组中，每2个数出现一个5，每4个数出现一个17； 第四组中，每2个数出现一个5，每4个数出现一个17，每8个数出现一个65； 第五组中，每2个数出现一个5，每4个数出现一个17，每8个数出现一个65，每16个数出现一个257； 2=2^0+1, 5=2

新疆网络赛的几何题，当时没做出来，分别将两个三角形看成不动，只有一个三角形在动，那么问题就转变为求一个射线与线段是否有交点，我们可以在求两条直线交点的基础上再做处理： 1.要求交点在线段范围内（横纵坐标满足） 2.要求交点与射线的向量同向#include<bits/stdc++.h> using namespace std; const double eps=1e-9; int sgn(dou