2017年华中科技大学ACM招新赛

From: 2016-12-18 12:30:00 To: 2016-12-18 17:30:00 Now: 2017-09-24 21:47:21 Status: Public

E - Caesar Cipher

Time Limit: 1s Memory Limit: 128MB

Submissions: 15 Solved: 3
Description

 

    In ancient Rome, people develop an encryption technique called Caesar Cipher. A Caesar Cipher is an Alphabetic table as followed. To encrypt a Cipher-text, every character in the Plain-text will be replaced by a corresponding char. A Plain table is just an Alphabet, while a Cipher table removes the first k char and add it on the back of table e.g. every character will be replaced by the k-th character on its right. Notice that there is no character after ‘Z’, so we treat the Alphabet as a circle and define the next one as ‘A’. Here is an example as k=4:

 

       Plain:    A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

       Cipher:   E F G H I J K L M N O P Q R S T U V W X Y Z A B C D

 

       And here is a simple conversion example:

       Plain-text:  HELLOWORLD

       Cipher-text: LIPPSASVPH

       Further more, we define a pair of two texts a “relevant pair” if one can be converted from another using this Cipher technique. For example, “HELLOWORLD” and “LIPPSASVPH” is a relevant pair, “ACM” and “BCD” isn’t. Give you a set of test including only UPPER-CASE CHARACTER and your task is to calculate how many pair of “relevant pair” can be found in the set.

 

 

Input

 

  The first line of the contains a single integer T - the number of test cases.

  In the first line of each case there is one integer n - the number of text.(1<=n<=10000)

  Then follow n lines, each line contain a text Li. You may assume the length of each L will not exceed 100.

 

Output

 

  For each test case, first output”Case #i: ”,where i refers to the number of cases and a space is expected after’:’, then output the number of “relevant pair”, each answer occupies a line.

 

 

Sample Input
2
2
HELLOWORLD
LIPPSASVPH
5
ACM
CEO
HUST
IVTU
JWUV
Sample Output
Case #1: 1
Case #2: 4
Hint

Huge amount of input. Using scanf instead of std::cin to get faster IO. 

For the second case, the four pairs are:

ACM --- CEO

HUST ---IVTU

IVTU ---JWUV

HUST ---JWUV

 

Source
songwenhao