eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подпоследовательность

Подпоследовательность

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Заданы две строки s и t. Проверить, является ли строка s подпоследовательностью строки t.

Входные данные

Две непустые сроки s и t, содержащие только буквы и цифры (|s| ≤ 100, |t| ≤ 300).

Выходные данные

Если строка s является подпоследовательностью строки t, то вывести две строки: в первой – "YES" (без кавычек), a во второй – минимальную сумму индексов символов строки t (индексация начинается с 0), из которых составлена строка s.

Если строка s не является подпоследовательностью строки t, то вывести "NO" (без кавычек).

Каждую строку вывода нужно заканчивать символом перевода каретки.

Пример

Входные данные #1
aba baaba
Выходные данные #1
YES
8
Входные данные #2
a1b2 abcd1234abcd
Выходные данные #2
NO
Входные данные #3
dab aaddbb
Выходные данные #3
NO
Входные данные #4
goodluck ggooddlluucckk
Выходные данные #4
YES
45
Источник The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012