MeowMeowMeow

摘要： KMP的一道水题，最初竟然傻逼的想用自动机怼，毫无疑问的T了，后来仔细想了一下，就是自动自单链的情况，就怼kmp，然后不知道发什么神经没有转过来弯，竟然没调出来，然后我就自己写了单链的fail指针，调了很久A了，但是浪费了很多时间，赛后想想，特么的就是个kmp，next数组跟fail指针就特么差一位 阅读全文

摘要： 不知道为什么今天晚上神经病，一直睡不着，挣扎了四个多小时，还是决定起来搞点东西，就补了一题：A了之后对比了一下标程似乎更优化~~~快了6倍多代码也很短~ 思路：对所有子串建立AC自动机，然后只需要定义两个数组，一个是每个节点的父亲，一个是每组字符串的最后一个字符的节点标号，然后就顺着每一个x串的fa 阅读全文

摘要： 最小树形图，却不知道怎么求n的父亲，直到看到一篇大佬题解；http://blog.csdn.net/mr__kid/article/details/77371066 分析：首先，这里求的是最大树形图，我们可以将所有边的权值乘以-1，然后根据最小树形图算法，求出最小树形图的权值和，再乘回-1就是该有向 阅读全文

摘要： 题意：给你m个字符，两个n个空的字符串，两个字符串不允许出现相同字符，同一字符串可以出现相同字符，问有多少种选法； 当时反对了队友的方法，结果发现竟然是正解，以为会T…… 自己当时还是想复杂了，看了题解发现只需要看其中一个就好了，m给其中一个分i个字符，剩余的m-i个字符可以再另一个字符串中任意出现 阅读全文

摘要： 之前不知道bitset这种结构，估计知道了，也想不起来用，看博客说STL里面没有区间操作，用的话会超时，要自己手写，这里我找了网上大牛手写的bitset好好解析了一番，解题思路的话就是由于只需要求出种数的奇偶性，容易发现奇偶性的变化和2进制中亦或的结果相同。于是想到利用位操作来进行优化。对于Bi ， 阅读全文

摘要： #include #include #include using namespace std; #define mod 1000000007 int T,n,k; int q[95]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139... 阅读全文

摘要： x姐的话： ftiasch(826513189) 2017-08-15 17:14:13这个 dp[i][j] = dp[i - 1][j] + dp[i][j - 1] ftiasch(826513189) 2017-08-15 17:14:33查看前后消息你把这个式子写两遍。。。就会发现变成了d 阅读全文

摘要： 凸包学习了 阅读全文

摘要： 感觉自己思维僵化，大佬们的代码总是那么优秀！ 题解：感觉连dp都算不上就是一个递推式就结束了，我竟然还想了老半天！一个数的种类=用最高位+不用最高位；结束！ f(x,y)=f(x-2^(y-1),y-1)+f(x,y-1); 代码： 阅读全文

摘要： 题意：给出字符串s，以及m，计算距离字符串距离：dis(A,B)=∑|Ai−B|n−1−i|，在距离小于等于m的条件下找到最长的子串，并输出长度。 题解：官方题解就很好啊，从中心点向两边扩展，，如果合法，外层指针继续扩展，如果不合法，内层指针向外扩展。枚举一下中心向外延伸。 第一次是找到实质的中心点 阅读全文