Блог пользователя wish_me

Автор wish_me, история, 7 лет назад, По-английски

Unable to understand the problem,Can anyone explain this please?

http://mirror.codeforces.com/problemset/problem/510/C

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Find a mapping Mchar> so that

if we change all the letters in the strings equals to M[c] into c,

the strings will be in lexicographical order.

For instance,let's look at the first sample test

M is like this:

abcdefghijklmnopqrstuvwxyz

bcdefghijklmnopqrsatuvwxyz

so "rivest" will become "qhvfrt","shamir" will become "rgslhq",etc.

and you'll find all the words in lexicographical order

your task is to find any of these mappings

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

In the Question you are provided with a list of strings that are said to be in lexicographical order. Now you need to find any order (permutation) of the 26 letters of the English alphabet which satisfies the fact that the given list is in lexicographical order.