摘要：
题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 Input Description 阅读全文
摘要：
Description Input 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 Output 输出共Q行，每行一 阅读全文
摘要：
现在有一个字符串，请求出这个字符串不相同的子串个数。 输入格式 第一行有一个正整数n，表示字符串的长度。 下面是这个长度为n的字符串，每行80个字符（最后一行可能少于80个）。 第一行有一个正整数n，表示字符串的长度。 下面是这个长度为n的字符串，每行80个字符（最后一行可能少于80个）。 输出格式 阅读全文
摘要：
Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由 阅读全文
摘要：
Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 阅读全文
摘要：
Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 第一行给出数字N,N 阅读全文
摘要：
Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以 阅读全文
摘要：
Description 火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案，使得控制的不同的乘客尽量多。 （显然对同一个乘客查票多次是没有意义的，只算一次） 火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员 阅读全文
摘要：
Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 阅读全文
摘要：
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r 阅读全文