Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Альфараби, 26 октября 2023 г. 13:55:44
     #include <bits/stdc++.h> using namespace std; #define int long long #define double long double #define pon ios_base::sync_with_stdio(false);cin.tie(NULL); #define ponchik signed main ponchik (/*Alfar ABI*/) { pon stringstream con; string a,b; cin>>a>>b; string s[b.size()]; for (int i=1; i<b.size(); i++) { s[i][0]='0'; } s[0]=b; for (int i=1; i<b.size(); i++) { for (int j=0; j<b.size()-1; j++) { s[i]+=s[i-1][j]; cout<<s[i]<<endl; } s[i][0]=s[i-1][b.size()-1]; } for (int i=0; i<b.size(); i++) { cout<<s[i]<<endl; } } работает 100 процентов
  2  Нургазин Арнур Муратович, 29 сентября 2023 г. 23:03:20
     что такое кмп&#129300;?
  3  Андрей, 08 августа 2020 г. 18:52:02
     Есть ли какой глубокий смысл в фразе "Обе строки состоят только из символов английского алфавита и цифр" ?
     В некоторых языках от этого зависит способ чтения.
  4  Георгий Шарушинский, 12 декабря 2019 г. 13:00:19
     Сдал задачу бором :)
  5  Тимофеев Александр Сергеевич, 03 декабря 2019 г. 23:42:35
     Странно, что я боялся сдавать эту задачу. Ведь тут маленькие ограничения и проходит substr + set
  6  Касым-Жомарт Кемелевич Токаев, 18 июля 2019 г. 18:41:53
     Люди ,использовать тут КМП глупо,при таких ограничениях даже самый примитивный метод пройдёт.Лучше найдите задачи такого типа на тимусе и тренируйтесь.
  7  Нуриев Наиль Дамирович, 16 апреля 2015 г. 18:13:45
     КМП + SET = accepted
  8  Ольмезов Константин Иванович, 25 февраля 2014 г. 22:21:12
     Судя по ограничениям и времени работы некоторых решений, в задаче допустим перебор. Слегка не интересно...
Надо было сделать ограничения побольше чтоб проходило только решение за O(N). У меня O(N) проскочило за 0.012 секунд, а в таблице лучших попыток видно и решения за 0,406.
  9  Павлов Михаил Валерьевич, 20 декабря 2013 г. 6:29:26
     Если правильно пользоваться STL функциями, задача на раз )))
  10  Зубакин Александр Сергеевич, 14 июля 2013 г. 14:09:18
     O(|s2| + |s1*s2|), где s2 - подстрока, а s1 - сама строка.
  11  Густавин Григорий, 13 сентября 2012 г. 12:10:52
     если тест: abababab abab ответ: 5 ?
     Совершенно верно
  12  Тест Тест Тест, 22 июня 2012 г. 20:35:30
     Прошло без КМП + set =)
     Да, здесь небольшие ограничения.
  13  Мырзакерей Мирас, 12 мая 2012 г. 21:57:37
     Немного КМП и процедур )
  14  Щербаков Александр Сергеевич, 16 января 2012 г. 17:02:54
     ababababa
aba
Ответ: 4
  15  НИКОПОЛЬ ЛУЧШЕ, 16 сентября 2011 г. 14:58:50
     Ура, прошло) Оказалось, нужно k в начале обнулить!
  16  Рокьян Эдгар, 13 февраля 2011 г. 18:36:32
     еле сдал=)
и все из-за невнимательности=(
  17  Згировский Андрей, 20 января 2011 г. 22:19:19
     мне кажется, для такой сложности ограничение на |a| должно быть <50000, а то просто в лоб написал и проходит( я думал сейчас придется что-нибудь в духе z-функции писать, а тут взяло и прошло :)
  18  Мехрдод ТРГИ[9"A" team], 18 июня 2009 г. 22:32:35
     У вас есть нормальная задача на сайте с КМП?? чтоб тока он проходил боше ничего а то тока ваши задачи меня вынуждают учить что-то))) вот если б была такая задача я-б вызубрил КМП!!!а так не интересно, читаю и забываю!!!))))
  19  Иванов Андрей Витальевич, 03 ноября 2007 г. 13:48:58
     алг Кнута-Мориса-Пратта
     Вовсе необязательно: ограничения слабые, поэтому подойдет и более простой алгоритм поиска подстроки.
  20  Гарри Поттер, 22 июня 2007 г. 10:04:41
     Спасибо, кажется, да :) Если задача получится, то точно да ;) А на второй вопрос, если можно?
     Если Вас интересует максимально возможная длина типа string в Delphi, то скажу, что его размер ограничен лишь памятью ЭВМ и может занимать, например, 128Mb что недопустимо во многих задачах, т.к. стандартное ограничение по памяти здесь 16Mb. Принципиально разный подход к типу string в Паскале и в Delphi, хотя суть работы с ними очень сходна. Но есть несколько отличий все же: 1е Вы отметили - это то, что в Delphi строка может быть очень длинной, ну а 2е - это то, что в Паскале ord(s[0]) - это длина строки, а в Delphi подобное обращение вообще не логично и недопустимо.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ICQ: 151483, E-mail: admin@acmp.ru