摘要：
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,表示有 阅读全文