|
1 / 1 / 0
Регистрация: 19.12.2021
Сообщений: 60
|
|
Разнообразная подстрока09.01.2022, 17:44. Показов 2018. Ответов 1
Метки нет (Все метки)
Задана строка s, состоящая из n строчных букв латинского алфавита.
Подстрока строки s — это последовательный отрезок букв из s. Например, «defor» — это подстрока «codeforces», а «fors» — нет. Длина подстроки — это количество букв в ней. Назовем некоторую строку длины n разнообразной тогда и только тогда, когда никакая буква не встречается в ней строго больше n2 раз. Например, строки «abc» и «iltlml» разнообразные, а строки «aab» и «zz» — нет. Ваша задача — найти любую разнообразную подстроку строки s или сообщить, что такой нет. Обратите внимание, что не требуется максимизировать или минимизировать длину полученной подстроки. Входные данные: В первой строке записано единственное целое число n (1≤n≤1000) — длина строки s. Вторая строка содержит в себе строку s, состоящую из ровно n строчных букв латинского алфавита. Выходные данные: Выведите «NO», если в строке s нет разнообразных подстрок. В противном случае первая строка должна содержать «YES». Вторая подстрока должна содержать любую разнообразную подстроку строки s. Примеры: входные данные 10 codeforces выходные данные YES code входные данные: 5 aaaaa выходные данные NO Примечание: В первом примере есть множество правильных ответов.
0
|
|
| 09.01.2022, 17:44 | |
|
Ответы с готовыми решениями:
1
Сбалансированная подстрока Наибольшая общая подстрока Выяснить, есть ли у двух строк общая подстрока длиной L |
|
Status 418
|
||||||
| 09.01.2022, 18:04 | ||||||
|
так?
0
|
||||||
| 09.01.2022, 18:04 | |
|
Помогаю со студенческими работами здесь
2
Переписать в новый файл все его строки, в которых содержится заданная подстрока Определить сколько раз в строке встречается заданная подстрока Вывести все позиции, с которых подстрока встречается в строке Regexp, который выдаёт соответствие только если подстрока встречается лишь единожды Образует ли подстрока, начинающаяся с символа номер m и заканчивающаяся символом номер n, число 666? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|