Description 小花梨有一个长度为n且只包含小写字母的字符串。现在对其进行q次询问。 每次询问字符串的一段区间[l，r]，从[l，r]区间内的所有子串中最多可以选出多少个字符串， 使得选出来的这些字符串存在一种排列方式满足相邻的两个字符串a,b的最长公共后缀长度 大于等于min( strlen(a),strlen(b) )-1。Input 第一行输入两个正整数n和q，分别表示字符串长度和询

问题 C: 小花梨判连通 时间限制: 1 Sec  内存限制: 128 MB 提交: 71  解决: 33 [提交] [状态] [命题人:admin] 题目描述 小花梨给出n个点，让k位同学对这n个点任意添加无向边，构成k张图。小花梨想知道对于每个点i，存在多少个点j（包括i本身），使得i和j在这k张图中都是连通的。   输入 第一行输入两个正整数n和k，分别表示点的个数和同学数。 接