摘要：
题目连接：https://codeforces.com/contest/1323/problem/B 题意：给一个大小为n的a数组，一个大小为m的b数组，c数组是二维数组c[i][j]=a[i]*b[j]，问面积为k的矩形有几个。 题解：先把k的所有因子存入一个数组里，然后遍历因子，表示在a数组有 阅读全文
摘要：
题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接输出n个递增的奇数即 阅读全文
摘要：
题目链接 题解：并查集把一个家的并在一起，特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000，会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5 { 6 int id,num,area,f 阅读全文
摘要：
题目链接 题意：有n个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。哪些模式串在文本串T中出现的次数最多。 题解：ac自动机模板加强版，开一个数组单独记录各个字符串出现的次数，找出最多的即可。（数组一定要初始化！！不然会mle！血的教训，找了半天原因，结果是初始化放进函 阅读全文
摘要：
题意：n个数n个人依次取数，每个人只能取第一个数或最后一个数，你可以从一开始控制k个人取最前边或是最后边的数，你排在第m位，能取到的最大的数是多少。所有人取数都是最优策略（不是每次取最大数）。 题解：假设k是0，那么就是n个人，你第m个取，此时可以从0到m-1遍历表示有i个人从前边取，那么剩下的 m 阅读全文
摘要：
题目连接 题意：求一个字符串的最长回文子串 题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了，这个题也可以用哈希做。就时间复杂度来看Manacher明显比哈希快。 Manacher代 阅读全文
摘要：
题目连接 题意：每组数据中有n个子串，给出目标串，求出共有多少个子串在目标串中出现过，输出数量。 题解：妥妥的ac自动机（多模匹配算法），是个模板题。 ac自动机学习参考链接（大佬的图画的太棒了）： https://blog.csdn.net/weixin_40317006/article/deta 阅读全文
摘要：
传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10, 阅读全文
摘要：
题目：Babelfish 这个题我是用字典树写的，也可以用map实现，字典树可学习这篇博客 传送门：https://blog.csdn.net/weixin_39778570/article/details/81990417 题意： 每行输入两个单词，可以通过右边的单词查到左边的单词，这样形成一本字 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1230/problem/C 题意： 有21 个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放一个多米诺骨牌。如果两条边连接同一个顶点，那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等，问给定的图中最多可以放多少 阅读全文