zsjzliziyang的博客

Description 小 ω 有很多字符串，它们都由小写字母构成。 给你 n 个字符串 ai，和 Q 个询问，每次对两个串 S = ai , T = aj 询问最大的 L(0 ≤ L ≤ |S|) 使得 S[n n L + 1 . . . |S|] = T[1 . . . L]。 Input 从文件 string.in 中读入数据。 第一行两个正整数 n, Q，表示一共有 n 个字符串，以及有 Q 个询问。 下面 n 行，每行一个字符串 ai。 下面 Q 行，每行两个正整数

Description 战神阿瑞斯听说2008年在中华大地上，将举行一届规模盛大的奥林匹克运动会，心中顿觉异常兴奋，他想让天马在广阔的天空上，举行一场精彩的天马队列变换表演。首先，战神安排n头高度不同的天马，排成一列。然后重复下面的变换：让中间的天马出列，然后该匹天马可以排在对首，也可以排在队尾，这样称为一次变换，直到出现这一列天马按从低到高的顺序排列为止。那么从初始状态到目标状态最少需要多少次变换呢？你能给战神阿瑞斯参谋参谋吗？ Input 输入文件horse.in中有两行，第一行只有一个整数n，表