HBC20544[HEOI2012]旅行问题题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个，由于地区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？l]； 2：t最大化， 了不使输出过大，你只需把这个字符串按照如下生成的26进制数转成10进制后mod 1000000007后输出: a- > 0 b- > 1 . . . z- > 25 比如地区cab被编码成2 * 26?

yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c，它的上级为b，b的上级为a，a没有上级，那么这个地区就描述为abc。 显然，这个描述同时包含了c的上级b和b的上级a的描述，分别为ab和a。 值得注意的是，每个地区最多有一个上级，同一上级的地区之间名字不同，没有上级的地区之间名字不同。现在，yz对外公布了n个地区的描述，这些描述中包含了Z国所有地区的描述，并让你处理来访者的旅行问题。 现有m对人访问这个国家，对于每对人，第一个人喜欢第i个描述中的第j个地区，设 这个地区描述为s1，第二个人喜欢第k个描述中的第l个地区，设这个地区描述为s2。他们为了统一行程，决定访问描述为s的地区（显然他们只关心地区的名字，并非是地区本身），设s的长度为t，s需要满足以下条件：  1：t ≤ j, t ≤ l;  1：s[1..t] = s1[j-t+1 … j], s[1..t] = s2[l-t+1 … l]；（即s为s1中1到k位与s2中1到l位的公共后缀）  2：t最大化。  了不使输出过大，你只需把这个字符串按照如下生成的26进制数转成10进制后mod 1000000007后输出:   a- > 0   b- > 1   . . .   z- > 25   比如地区cab被编码成2 *   26? + 0 * 26? + 1 * 26? = 1353。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC20544[HEOI2012]旅行问题题解