long long = =

输出略烦

后缀数组+Splay吼啊，可惜常数有些起飞<(‵^′)>

回复 @Sky_miner :
面壁+1

回复 @Sky_miner :
面壁十年图破壁...

回复 @Asm.Def :
面壁....

经过这道题才知道原来Windos环境下和linux环境下换行符是不一样的，被卡WA了两次，下次用getchar一定要注意

翻译略鬼畜......

旁白：会面一开始，气氛跟以往见面差不多。江沢妮可还跟记者有谈有笑。
香港记者：江沢之主，你觉得董先生连任好不好啊？
江沢妮可：好啊！
香港记者：中央也支持他吗？
江沢妮可：当然啦！
旁白：香港记者趁会面前五分钟的拍摄机会，直接向江沢妮可不断提问。
香港记者：欧盟呢最近发表了一个报告说呢，北京会透过一些渠道去影响、干预香港的法治。你对这个看法有什么回应呢？
江沢妮可：没听到过。
香港记者：是彭定康说的。
江沢妮可：你们媒体千万要记着，不要“见得风，是得雨”。接到这个消息，你们媒体本身也要判断，明白意思吗？假使这些完全无中生有的东西，你再帮他说一遍，你等于..你也有责任吧。
旁白：不过，当记者一再追问有关“钦点”的问题，江沢妮可的态度开始有不同。
香港记者：现在那么早你们就是说支持董先生，会不会给人一种感觉就是内定啊、钦点董先生呢？
江沢妮可：没任何意思，还是按照香港的...按照基本法，按照选举的法，去产生...[左手向前平伸]
刚才你问我啊，我可以回答你一句“无可奉告”，你们也不高兴，那怎么办？我讲的意思不是我钦点他当下任。[转身指董建华]你问我支持不支持，我是支持的，我就明确地告诉你这一点。
你们啊，我感觉你们新闻界还要学习一个。你们非常熟悉西方的这一套理论，你们毕竟还too young.明白我的意思吧？我告诉你们，我是身经百战了，见得多啦！西方的哪一个国家我没去过？你们要知道，美国的华莱士，那比你们不知要高到哪里去了，[双手竖大拇指]我跟他谈笑风生。所以说媒体呀还是要提高自己的知识水平，识得唔识得啊？唉，我也替你们着急啊，真的。你们有一个好，全世界跑到什么地方，你们比其他的西方记者跑得还快。但是呢问来问的问题呀，都too simple,sometimes naive.懂了没有？
香港记者：江沢之主，能不能说一下为什么支持董先生？
江沢妮可：我很抱歉，我今天是作为一个长者跟你们讲。我不是新闻工作者，但是我见得太多了。我有这个必要好告诉你们一点人生的经验。
旁白：江沢妮可说完坐下以后。
江沢妮可：刚才我很想啊，我每次碰到你们，我就讲中国有一句话叫“闷声发大财”。我什么话也不说，这是最好的。但是我想我见到你们这样热情啊，一句话不说也不好。所以刚才你一定要，在宣传上将来如果你们报道上有偏差，你们要负责。我没有说要钦定，没有任何这个意思。但是你一定要问我对董先生支持不支持，我们不支持他？他现在是当特首，我们怎么能不支持特首？对不对？
香港记者：但是如果说连任呢？
江沢妮可：连任也要按照香港的法律啊，对不对？要按照香港的...当然我们的决定权也是很重要的。香港特别行政区是属于中华人民共和国的中央人民政府，到那时候我们会表态的。明白这意思吧？你们啊，不要想喜欢弄个大新闻，[挥手]说现在已经钦定了，就把我批判一番，[指着自己]你们啊 naive！I am angry！你们这样子是不行的，我今天是得罪了你们一下。

c++ 0.006s 呵呵

「美国的华莱士比你们不知道高明到哪里去了，我跟他谈笑风生！」
——长者怒斥香港记者

这种题目竟然4颗星...

哇哦。
果断开始翻找提交记录
445==476
192==961
1368==135
672==158
858==488

我读完题后第一个想到的就是Tarjan，然后真就写了……因为一些奇葩问题调了一天，代码真的不忍直视……膜拜楼上的各路高端写法%%%

#include<什么鬼，吓得我都去玩闪之轨迹了>

{

//刘润达找到的，楼下

81==87

139==134

613==2141

773==1384

619==1298

1166==860

}

81==87
139==134
613==2141
773==1384
619==1298
1166==860