zzq

摘要： 原来这个玩意就是在trie上跑kmp啊，以前一直以为是什么难得东西。找失配指针，按要求统计个数，注意当匹配了一个串之后顺便顺着失配指针将前缀串一并统计。这是显然的，如果hello匹配成功，那么hell也算成功匹配。 在构造失配指针时，注意到当前节点的失配指针就是其父亲节点的失配指针（如果指针指向的节 阅读全文

摘要： 题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=5 kmp统计匹配串出现次数，贼尴尬好久没做字符串题目，一开始求得是文本串的next数组，后来才迷糊过来= = 求出next数组(这个数组写法很多，正常的是保存失配后的指针去向，有时候 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/74/F来源：牛客网 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士 阅读全文

摘要： 树的重心定义为：树中的一个点,删掉该点，使剩下的树所构成的森林中最大的子树节点数最少。什么玩意，数据结构从没讲过这个鬼东西，题目都看不懂说的啥，在别人博客看见的定义，想不通为什么这样就是最平衡的。。。 阅读全文

摘要： 给出位于平面坐标系上的n个点，找到一对点使得这对点的距离尽可能的小，求这个最小的距离是多少。 如果这些点是在一维情况下很容易想到分治，ans=min(solve(l,mid),solve(mid+1,r),temp),temp显然是dis(p[i],p[j])(i点为处于S1集合且最靠近中线的点，j 阅读全文

摘要： 本学期浑浑噩噩，没学习也没刷题，可能是课程太多搞得脑子很混乱，什么也没学好，还不如学上学期一心刷题，考前突击= = 打算今天开始持续写题了，今天先找了套前几天的wannfly，A了前三题权当作练手了。 A-完全平方数. https://www.nowcoder.com/acm/contest/37/ 阅读全文

摘要： A-所有情况的和 题目描述 在acimo星球, tabris 是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效果,如 阅读全文

摘要： https://www.nowcoder.com/acm/contest/27#question A-凌波微步 LIS恐成最大输家，无力吐槽 = =B-C水题D-经商 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表，表 阅读全文

摘要： Forever97与未央是一对笔友，他们经常互相写信。有一天Forever97去邮局寄信，发现邮局的收费方式变成了按字收费，收取的费用为总字数除了其自身以外的最大因子。虽然Forever97是一个有情调的人，但他不想因新收费方式而破财，所以他打算把信分成几份寄出去来减少邮费。已知Forever97写 阅读全文

摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 43251 Accepted: 20859 Description Severe acute respiratory syndrome (SARS), an 阅读全文