весна 12: Послеобеденный тур 28.03.2012

Когда вводимый термин состоит из нескольких слов, удобно пользоваться аббревиатурами. Аббревиатура — это слово, состоящее из первых букву нескольких последовательных слов текста. Аббревиатура называется определенной, если выполняются следующие два условия:

она соответствует ровно одной последовательности слов данного текста, которая правда может встречаться в тексте несколько раз;

она не встречается в тексте сама по себе.

Например, в тексте

A recursive acronym KINA means "KINA is not abbreviation", строки ARA и K — это определенные аббревиатуры, а строки RAA и KNA нет.

Чтобы ввести аббревиатуру в текст, ее помещают в скобках прямо за первым вхождением слов, которым она соответствует. Далее вместо этих слов уже употребляется аббревиатура.

В приведенном выше примере введение аббревиатуры K порождает следующий текст

A recursive acronym KINA (K) means "K is not abbreviation".

Если две последовательности слов перекрываются, то только одна из них может быть заменена на аббревиатуру. Слова в тексте разделены одним или более не буквенными символами. Буквами считаются строчные и прописные латинские буквами. Строчные и прописные буквы с точки зрения аббревиатур не различимы.

Например, i18n такая же последовательность слов, как и I n.

Эффективностью аббревиатуры назовем количество букв, на которое можно уменьшить текст после ее введения (добавления в скобках и дальнейших замен). При этом считаются только буквы, а пробелы, скобки и другие небуквенные символы — нет. Так для приведенного выше примера, при введении аббревиатуры K, эффективность составит 2.

По данному тексту найдите определенную аббревиатуру с максимальной эффективностью.

This problem name is "KINA is not abbreviation".
Once again: KINA is not abbreviation.

11
NA

To be or not to be: that is the question.

0

Here is the chorus of the song "Jingle Bells":
Jingle bells, jingle bells,
Jingle all the way;
Oh what fun it is to ride
In a one-horse open sleigh.

16
BJ