摘要：
是AC自动机 阅读全文
摘要：
学KMP的时候巨佬说我这写的是MP，仔细去查了查资料，才发现了区别。 洛谷这道题用KMP是解决不了的，KMP的nxt数组和MP的nxt数组略有不同。 https://www.cnblogs.com/yjiyjige/p/3263858.html 这位大佬写的过程很清楚，但是程序不是怎么看得懂，而且实 阅读全文
摘要：
代码里有注释。。。直接上代码。。。 include define rep(i,k,n) for(int i=k;i=k;i ) define pii pair define pb push_back define mp make_pair define re return define se sec 阅读全文
摘要：
"传送门" 题意：给你一个字典和一些询问，问你对于每个询问的字符串 必须 更改一个字符，能否得到字典中的某一个单词。 思路：先构造一颗字典树，然后搜一遍就行了， 要注意strlen不能每次都用，常数很大！ include define rep(i,k,n) for(int i=k;i=lenth) 阅读全文
摘要：
"传送门" 题意：有N个为1或2或3的数，问用这N个数的排列方式是不是有6中以上。 思路：降智题，显然六个数以上无论这六个数是怎么组成，只要有两种数字就一定能组成6种，5种及以下我就懒得找规律了，直接全排列统计。 AC程序 using namespace std; const int maxn=10 阅读全文
摘要：
"传送门" 题意：一条长为n线上有几个吃豆人和几个豆子，你可以控制吃豆人的移动方向，选定方向之后吃豆人便会一直向这个方向走，问能吃到的最大豆子数和为了达到这个目标所需的最少时间。 思路：最大的豆子数量其实就是所有的豆子，唯一有个特例就是只有一个人，有两个人以上的话，不难想出只要两人面对面走就能吃到所 阅读全文
摘要：
"传送门" 题意：给你N个数，求符合标准ip地址规则的所有ip地址，要求每个数都至少用一次。 思路：暴力dfs一位一位向后加数，我用的位运算判断是否使用过和mask比较，dfs到最后一位加点，然后把答案存起来最后输出就ok了（简称暴力） AC程序 //库省略 using namespace std; 阅读全文
摘要：
"传送门" 题意：一个有N个定点M条边的有向图，dist[i][j]表示从i到j的最短距离，每条边的长度皆为1，请你给出有序的四个点a,b,c,d，使dist[a][b]+dist[b][c]+dist[c][d]最大。 思路：先用SPFA处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大， 阅读全文
摘要：
"点击这里进入题目" 题意：有N个顶点M条边，每一条边都有相应的长度，你有长度为5和长度为6的线，你要用它来覆盖这些边，使花费最小。 思路：一个图上要求最小的花费，很明显要先处理最小生成树 AC程序 //库省略 using namespace std; const int maxn=10005; i 阅读全文
摘要：
"点击这里进入题目" 题意：在一面墙上有几块木板，给你木板在前面上的高度，左端点，右端点，你可以控制水流的方向，水流能从上面的木板流向下面的木板需要两个木板在高度上有相交以及中间没木板隔开，问最大的水流量。 思路：先用一个vector，将左端点和右端点拆开记录，同时标清楚是哪一块木板，高度在哪，以及 阅读全文