qq_35860865的博客

题面： 小 h 前往美国参加了蓝桥杯国际赛。 小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。 不久后小 h 的女朋友去中东交换。 小 h 并不知道中东与北京的时差。 但是小 h 得到了女朋友来回航班的起降时间。 小 h 想知道女朋友的航班飞行时间是多少。 对于一个可能跨时区的航班，给定

????题目链接 看到一个有意思的思路： 因为题目保证有解，即如果同一个位置有多个字符串的话，长串必然包含短串； 所以我们在输入时记录输入位置的最长的串即可。 #include <bits/stdc++.h> using namespace std; const int N = 1e7; string str[1000001];//这里不能开到N，会MLE int cnt[N], n, k, x, maxx;//cnt是用来记录串的位置的，这里得开到N不然会爆RE； //max