摘要：
Description 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。find(s) 表 阅读全文
摘要：
Description 给定若干长度小于等于1000000000的字符串，询问每个字符串最多由多少个相同的子串重复连接而成（循环节），例如ababab，最多由3个ab连接而成 Input 若干行，每行一个字符串。最后一行是一个"."点号，作为输入的结尾 Output 对应输入的每行，计算最多有多少个 阅读全文
摘要：
Description 给出N个顶点，M条无向带权边的连通图，和Q个查询：请编程回答： 问1、两点之间的最短路径（边权和最小的路径）； 问2、两点之间的所有路径中，需要经过的最小边的最大的路径（最大边最小）； 问3、两点之间的所有路径中，需要经过的的最大边的最小的路径（最小边最大）； Input 第 阅读全文
摘要：
Description 有 N 个人和每个人所认识人的列表，注意：即使B在A的列表中，A也不一定在B的列表中。现在小明有一个重要消息要通知这N个人，注意：如果A认识B，则当A得到这个消息，他就会立即通知B。 现在请你完成下面两个任务： 任务1：请你计算要让N个人都得到消息，那么小明必须把这个消息直接 阅读全文
摘要：
Description 给出两个字符串W和T，求T中有几个W子串 Input 第一行为数据组数. 每组数据有两行W和T，表示模式串和原始串 Output 对每组数据，每行一个数，表示匹配数. Hint 1 ≤ |W| ≤ 10,000 (here |W| denotes the length of 阅读全文
摘要：
Description 重庆城里有n个车站，m条双向公路连接其中的某些站。每两个车站最多用一条公路直接相连，从任何一个车站出发都可以经过一条或多条公路到达其它车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间和。 HB家住第s个车站，打算用漫长暑假走完重庆城 阅读全文
摘要：
Description 每年的CQOI比赛结束后都会组织选手参加一次游玩活动。由于人数众多，通常会把选手分成两队出发。组委会为了和谐，想尽量把比较熟悉的选手分在同一队。我们用“友好度”（一个正整数值）来表示某两位选手之间的熟悉程度，友好度越大，则两名选手越熟悉。而“和谐度”定义为两队中熟悉程度最低的 阅读全文
摘要：
Description 对于无向图 G=(V,E)，如果可以把结点集分成不相交的部分，即 X和 Y=V X，使得每条边的其中一个端点在 X 中，另一个在 Y 中，则称 G 为二分图（bipartite graph）。二分图的另一种等价说法是，可以把每个结点着以黑色和白色之一，使得每条边的两个端点颜色 阅读全文
摘要：
Description 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 Input 第一行输入一个正整数n.以下n行每行两个字母，表示这两个字母需要相邻。 Output 输出满足要求的字符串。如果 阅读全文
摘要：
Description 给出两个字符串P和T（仅由大写字母构成），请你计算字符串P在T中出现的次数。 Input 第一行一个整数n，表示数据组数，每组数据包含两行，第一行是字符串P，第二行是字符串T。 Output 对于每组数据输出一个整数，表示P在T中出现的次数。 Hint 1<=|P|&l 阅读全文