Суфіксний шлях

У одній суперсекретній лабораторії "Кимод йитясед" було розроблено суперсекретний пристрій. Синдикату "Чорне сонце" вдалося з'ясувати, що пристрій мав суперсекретну назву "Тамотва 173". Кращі розуми намагалися розшифрувати його, але так нічого і не вдавалося. Пробували і шифр Цезаря, і зсув, і RSA. Урешті-решт синдикат звернувся по допомогу до Весняного Гуманітарного Дитячого садка (ВГД). Як виявилося, це також суперсекретна організація, що займається підготовкою елітного загону двірників. Вони професійно вміють складати сміття на найвидніших місцях, підмітати так, що прокидається весь район, а також трохи захоплюються філософією. Звісно, вони миттєво зрозуміли, що в назві зашифровано не щось інше, а головну частину цього пристрою! Також вони з'ясували, що цей пристрій уміє опрацьовувати лише файли розміром не більш ніж шістдесят мегабайт.

Після цього синдикат звернувся по допомогу до кращих друзів ВГД — Щотижневого Женевського Сніданку (ЖЩС). Вони також спеціалізуються на шифрах: фарбують огорожі, миють підлоги, а також займаються модернізацією та інноваціями. ЖЩС повідомили, що цей пристрій — їхній профіль, він ідеально узгоджується з їхньою ідеологією. Формальніше кажучи, пристрій також уміє виконувати модернізацію. На жаль, з інноваціями може впоратися лише ЖЩС, тому пристрій не вміє їх придумувати, а може лише перевіряти, чи є деяка інновація дійсно революційною. Як виявилося, усередині пристрою зберігається рядок, який складається з маленьких латинських літер. Модернізація полягає в тому, щоб до збереженого рядка дописати маленьку латинську літеру. ЖЩС хотіли повідомити детальнішу інформацію, але після фрази, що ВГД помилилися у підрахунку максимального розміру оброблюваного файлу у тридцять разів, вони були непридатними до спілкування: у більшості відвисла щелепа.

Синдикат звернувся до своїх останніх друзів — команди Інновацій та Культу Ліні (ІКЛ). Вони одразу пояснили, що рядок є для пристрою інноваційним, якщо він є частиною рядка, що зберігається у пристрої. Але всім одразу стало зрозуміло: тут є якась хитрість! І знову кращі розуми почали ламати голову над цією задачею. Перепробували все: і кричати, і танцювати, і співати пісеньки, і бити байдики. Але так і не могли зрозуміти, що ж відбувається насправді. Нарешті, директор ІКЛ прийшов до директора ЖЩС, і вони разом із директором ВГД та мокренькою кицькою зрозуміли, що рядок має бути не просто частиною, а, будучи розгорнутим, повинен бути префіксом розгорнутого рядка, що зберігається у пристрої! Ба більше, він також повинен складатися з маленьких латинських літер. Після цього вони всі разом пішли спати.

З більш правдивих джерел (а саме Мадагаскарського Національного Загону Професійних Суперагентів — МНЗП) стало відомо, що той, у кого опиниться цей пристрій, отримає необмежену владу над світом. Ваше завдання кришталево ясне: реалізуйте цей пристрій.