Число различных подпоследовательностей

Даны строки s и t. Посчитайте, сколькими различными способами t можно получить из s, удаляя из s некоторые символы (порядок оставшихся не меняется). Способы различаются тем, КАКИЕ позиции символов s использованы, даже если получившиеся подпоследовательности совпадают по содержимому.