问题 4492 --重复的文字

4492: 重复的文字

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

  Tiaotiao写文章总是写很多重复的字。David在一旁嚷到“重啦重啦!随便找两句话就有这么多重复的字!”Tiaotiao无奈地看看自己的文章,想确认一下连续的多句话到底有多少字是重复的。但不关心同一句话中有多少重复的字。   每句话都是一个字符串,只包含大小写字母,区分大小写。要求输出连续多句话中所有重复的字。例如Aabca和aAdfd,重复的字有A和a。

输入

  输入包含一组测试数据。第一行包含一个整数n表示Tiaotiao的文章一共有n句话(n<=100000),编号从1到n。接下来的n行,每行一个字符串,只包含大小写字母,长度不超过1000。接下来输入若干行,每行包含两个数i和j表示,Tiaotiao希望对比第i句话到第j句话有多少重复的字。输入以EOF结束。

输出

  对于每次对比,输出一行,输出所有重复的字母,升序输出。若有大写字母,大写字母在前。   若没有重复的字,则只输出一个空行。

样例输入

5
Aabca
aAdfdb
bcdef
aabbcc
ABC
1 2
4 5
2 4

样例输出

Aab
  
b

提示

用 位操作 试试看。

来源

 

[提交][状态]