摘要： 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 阅读全文

摘要： 大牛博客：https://blog.csdn.net/AgoniAngel/article/details/52261452 Polya公式（优化过程）： 阅读全文

摘要： Beads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds of the 阅读全文

摘要： Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 Sample Input 16 ggabaabaabaaball Sam 阅读全文

摘要： There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci wh... 阅读全文

摘要： 题目描述约翰的N (2 #include #include using namespace std;const int maxn=1e4+10;int dfn[maxn],low[maxn],sta[maxn],vis[maxn],top,cnt,ans; ... 阅读全文

摘要： 1.按key值排序(第一个值，即中的key值)为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入键值对时，就会按照key的大小顺序进行存储，其中key的类型必须能够进行 , class Allocator = a... 阅读全文

摘要： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词, 阅读全文

摘要： PS：做了个模板题就以为会Manacher了，结果昨天比赛遇到一个Manacher的题，还是没做出来。我就是眼高手低，浅尝辄止的一sb。 r[i]:是以i为中心的最长回文串的半径，因为有填充字符，所以，r[i]-1还是回文串的长度，在原串的起始位置是中间位置减去半径再除以2，即 (i-r[i])/2 阅读全文

摘要： 题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5\ /3 ... 阅读全文