Условие:
Вы решали в школе арифметические ребусы? Например, НАТАША + ТОНЯ = СЁСТРЫ? Или ДЕДКА + БАБКА + РЕПКА = СКАЗКА? В таких ребусах одинаковые буквы нужно заменить одинаковыми цифрами, а разные — разными, чтобы получилось корректное арифметическое выражение. В этой задаче примеры решать не нужно, но условие похожее.
Два слова назовём похожими, если из одного можно получить другое, заменив одинаковые буквы одинаковыми, а разные — разными. Например, «abca» похоже на «yxzy», но не похоже на «pqqp».
Вам нужно поддерживать множество строк \nS\nS и обрабатывать два вида запросов:
+ \nt\nt: вставить строку \nt\nt в \nS\nS.
? \nt\nt: определить, есть ли в \nS\nS хотя бы одна строка, похожая на \nt\nt. Выведите YES, если такое слово есть, иначе выведите NO.
