把是A或者S的地方当做一个顶点存起来。 之后用BFS求任意两点的距离，把边存起来用最小生成树算法求：使得所有顶点都连通的最小花费 /************************************************ Author: fisty* Created Time: 2015/2/28 16:42:55* File Name : J.cpp**********

前言 Hello,大家好我是文宇. 正文 3026 #include<bits/stdc++.h>using namespace std;int a,b,c;int main(){cin>>a>>b>>c;cout<<a+b+c;return 0;} 3027 #include<bits/stdc++.h>using namespace std;int main(){dou

求有多少个点，满足不选这个点最大匹配减少，超时了，挖个坑， 以后实力够了在来填坑。。。 #include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 10010;const int maxm = 10010;bool vis[maxn];int y[maxn];in

Leetcode 3026. Maximum Good Subarray Sum 1. 解题思路2. 代码实现 题目链接：3026. Maximum Good Subarray Sum 1. 解题思路 这一题的话主要就是要快速遍历所有的good subarray并快速获得每一个good subarray的和的最大值。 因此，问题就主要就成了两个问题： 如何快速找到所有的good suba

正题 loj 3026 题目大意 给你一棵树，和若干匹配串，如果一个节点向下的某条链构成了匹配串i，则可以花费这w_i匹配这条链，问你匹配完所有点的最小代价 解题思路 这题可以理解为树上树上的线性规划 先对于每个匹配串倒着建trie，然后每个点向父亲跑trie，当跑到一个匹配串时，就连接头和尾，费用为 w i w_i wi​，流量inf 然后每个点向子节点连流量inf费用0的

题意：求一个字符串每个前缀的最短循环节，输出前缀i的长度和循环节的长度。 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1027 ——>>第一道KMP题目……照汝佳的书敲下…… #include