QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 32 MB Puntuación total: 100

#11848. ROT13

Estadísticas

Byteland 飞机制造厂最近研发出了一种新型喷气式飞机。用数字为飞机命名已经不再流行,因此管理层决定采用两个单词组成的名称。为了吸引潜在客户的注意,该名称需要具备一个额外的特性:当使用 ROT13 密码进行编码时,它仍然应该是可读的——即编码后的形式仅在单词顺序上有所不同。

回想一下,ROT13 密码将每个字母替换为字母表中其后第 13 个字母。更准确地说,编码遵循下表:

原始字母 abcdefghijklmnopqrstuvwxyz
编码字母 nopqrstuvwxyzabcdefghijklm

请编写一个程序,完成以下任务:

  • 从标准输入读取可用单词列表;
  • 计算出所有可能的不同飞机名称的数量;
  • 将结果写入标准输出。

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 1\,000\,000$)。接下来的 $n$ 行中,每行包含一个由小写英文字母组成的单词。每个单词至少包含一个字符。所有单词的总长度不超过 $1\,000\,000$ 个字母。

输出格式

输出的第一行且仅包含一行,为一个整数,表示所有可能的不同飞机名称的总数。

样例

输入 1

5
urwany
hejnal
pijany
krolik
gizmo

输出 1

2

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.