Peppa_Even_PigShiGeNiuBDePig

摘要： 1.lmj上课越来越唐了，她是不知道我们骂她吗，就，也不带改一下，24分钟讲完学案自助作业，我不多说什么，东西是不会讲的，没用的公式是天天背的，课是不带备的，题是只会背题解的，问题是发现不了的…………无所谓，我会带耳塞 2.总感觉这个进度赶得越来越沙比了，反正我理解不了算法就不做题，管他呢，反正快退 阅读全文

摘要： 对于一个主串和一个子串，我们想知道它们是否匹配，暴力肯定不可取，如果我们用一个数来表示它们中的每一个字符以及子串呢？字符串hash就出现了 \(f(s)=s[1]*base^{len-1}+s[2]*base^{len-2}+…+s[len]*base^{0}\) 很显然，字符串的hash值的计算是 阅读全文

摘要： 前情提要，因为大家写树剖卡在线段树了，故写一篇博客来探讨线段树 帮助 抬走大家 单点修改的线段树 先贴代码 #include<bits/stdc++.h> #define lson id<<1 #define rson id<<1|1 using namespace std; const int N 阅读全文

摘要： 先贴代码 点击查看代码 int j=0; for(int i=2;i<=len2;i++) { while(j&&s2[j+1]!=s2[i]) j=nxt[j]; if(s2[j+1]==s2[i]) j=j+1; nxt[i]=j; }//自己匹配 j=0; for(int i=1;i<=len 阅读全文

摘要： 催化剂➕爆发强行叠毒，把最后的老头毒死了 小刀精准立大功 看joker 尖啸来全啸了 旋风斩全斩了 结末下一层了 鸡煲在干嘛，鸡煲下一把了 阅读全文

摘要： 题目描述 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村子里长出了一 阅读全文

摘要： 题目描述 小豆参加了生物实验室。在实验室里，他主要研究蛋臼质。他现在研究的蛋臼质是由k个氨基酸按一定顺序构成的 。每一个氨基酸都可能有a种碱基序 列si_j 构成。现在小豆有一个碱基串s，小豆想知道在这个碱基上都多少中 不同的组合方式可能得到这个蛋白质。即求由k段字符串有序合并成的字符串s1,有多少 阅读全文

摘要： https://www.cnblogs.com/tzcwk/p/hash-ull-hack.html 抄的别人的） 还有一个好玩的 1.base为偶数时，只要最后64位对应一样，那么两字符串的哈希值相同 \(f_i(s)=s[1]*base^{i-1}+s[2]*base^{i-2}+……+s[i] 阅读全文

摘要： 佩雷克很可能在下面的比赛中得到高分（当然，也有可能是低分）。在这个比赛中，人们被要求针对一个主题写出甚至是意味深长的文章，并且让一个给定的“单词”出现次数尽量少。我们的任务是给评委会编写一个程序来数单词出现了几次，用以得出参赛者最终的排名。参赛者经常会写一长串废话，例如500000个连续的‘T’。并 阅读全文

摘要： 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加 阅读全文