摘要：
【问题描述】dzy 手上有一张 n 个点 m 条边的联通无向图。仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。生成仙人掌是原图的生成子图,生成子图包括原图的全部点与部分边。但是 dzy 觉得这个问题太简单了,于是他定义了“美丽的生成仙... 阅读全文
摘要：
【问题描述】给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置或终止位置不同时,这两个子串属于不同的子串。【输入】只有一个字符串,表示题中所述的字符串。【输出】仅一个数字,表示满足题意的子串个数。【输入输出样例】agnus.i... 阅读全文