Сколько раз p входит в s в качестве подпоследовательности?

@NebraskKrasnod · Регистрация: 16.04.2022

Студворк — интернет-сервис помощи студентам

Вам заданы строки s и p, состоящие из строчных латинских символов.

Сколько раз pвходит в s в качестве подпоследовательности?

Сначала вводится s, потом во второй строке p.

Пример1:
Ввод:
aa
a
Вывод:
2

--------------
Пример2:
Ввод: abcbdab
bcdb
Вывод:
1

(составлено из символов с индексами 1, 2, 4, 6 соответственно, индексация начинается с нуля)

@NebraskKrasnod · 14.05.2022, 13:51 **[ТС]**

надо еще вывести ответ по модулю (10 в 9 степени + 7)

Возможно

Python
1
2
3
4
5
6
7
8
9
10
s = input()
p = input()
e = [[int(i == 0) for i in range(len(p) + 1)] for j in range(len(s) + 1)]
for i in range(1, len(s) + 1):
    for j in range(1, len(p) + 1):
        e[i][j] = e[i - 1][j]
        if s[i - 1] == p[j - 1]:
            e[i][j] += e[i - 1][j - 1]
ara = e[-1][-1]
print(ara & 1000000007)

Но на 45 тесте отлетает, причем даже без этого модуля все было хорошо до 74 теста.
странно что-то

Добавлено через 12 минут
"Так как ответ может быть слишком большим, выведите его по модулю (остаток от деления) 10**9+7"

@eaa · 14.05.2022, 14:31

NebraskKrasnod, ну считай по модулю. в чем проблема? причем тут "побитовое И"?

@NebraskKrasnod · 14.05.2022, 16:55 **[ТС]**

Проблема что с модулем неверно на том тесте, где без модуля все было правильно. А в условии сказано что с модулем сделаьь

Добавлено через 3 минуты
Вот хз чо делать, видимо в модуль как-то не так считаю

Добавлено через 2 часа 5 минут
Чо делать помогите решить по модулю вывести

@eaa · 14.05.2022, 18:03

NebraskKrasnod, выведи по модулю.

@NebraskKrasnod · 14.05.2022, 18:20 **[ТС]**

А как

@Enldar_Spb78 · 17.05.2022, 22:36

Тоже интересует эта задача

Добавлено через 1 минуту
для 1000 элементов долго будет выполняться, еще если в модуль это считать, хз что делать

@ResDT · 28.06.2022, 16:24

Одним проходом.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
s = input()
p = input()
count = 0
 
 
for place in range(len(s) - len(p) + 1):
    word = s[place:place + len(p)]
 
    if word == p:
        count += 1
 
 
print(count % (10**9 + 7))

@eaa · 28.06.2022, 16:26

Подпоследовательности это не подстрока

@ResDT · 28.06.2022, 16:35

Одним проходом.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
s = input()
p = input()
count = 0
 
 
for place in range(len(s) - len(p) + 1):
    word = s[place:place + len(p)]
 
    if word == p:
        count += 1
 
 
print(count)

Добавлено через 4 минуты
eaa, а, там выборку делать? Ну и порнуха

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139

	Сколько раз p входит в s в качестве подпоследовательности? 13.05.2022, 22:08. Показов 4758. Ответов 28 Метки нет (Все метки) Вам заданы строки s и p, состоящие из строчных латинских символов. Сколько раз pвходит в s в качестве подпоследовательности? Сначала вводится s, потом во второй строке p. Пример1: Ввод: aa a Вывод: 2 -------------- Пример2: Ввод: abcbdab bcdb Вывод: 1 (составлено из символов с индексами 1, 2, 4, 6 соответственно, индексация начинается с нуля) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.05.2022, 14:31
	NebraskKrasnod, ну считай по модулю. в чем проблема? причем тут "побитовое И"? 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	14.05.2022, 16:55 [ТС]
	Проблема что с модулем неверно на том тесте, где без модуля все было правильно. А в условии сказано что с модулем сделаьь Добавлено через 3 минуты Вот хз чо делать, видимо в модуль как-то не так считаю Добавлено через 2 часа 5 минут Чо делать помогите решить по модулю вывести 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.05.2022, 18:03
	NebraskKrasnod, выведи по модулю. 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	14.05.2022, 18:20 [ТС]
	А как 0

@Enldar_Spb78 2 / 2 / 0 Регистрация: 17.05.2022 Сообщений: 33
	17.05.2022, 22:36
	Тоже интересует эта задача Добавлено через 1 минуту для 1000 элементов долго будет выполняться, еще если в модуль это считать, хз что делать 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	28.06.2022, 16:26
	Подпоследовательности это не подстрока 0