| 1 Ключко Иван Константинович, 24 декабря 2025 г. 16:30:51 |
| line1 = input() line2 = input() if line1 == line2: print(0) exit() for i in range(len(line1)): line1 = line1[-1] + line1[:-1] if line1 == line2: print(i+1) break else: print(-1) вот решение
|
|
|
| 2 Зяляев Амир Альмирович, 03 марта 2025 г. 11:55:37 |
| что в 18-ом тесте?
|
|
|
| 3 Осинцев Артур Валерьевич, 31 октября 2024 г. 1:04:45 |
| кто знает что в 3 и 6 тесте
|
|
|
| 4 Акентьев Владислав Алексеевич, 02 декабря 2022 г. 18:18:21 |
| rotate() спокойно проходит
|
|
|
| 5 Выборнов Иван Владимирович, 21 февраля 2021 г. 17:31:16 |
| Вообще, есть минимум три решения, через Z функцию, то есть берём наши строки и по методу поиска подстроки в строке проверяем, только нужно заметить, что, по сути, нам нужно найти, на сколько нужно сдвинуть вторую строку, чтобы получить левую, то есть строки можно поменять местами для классического метода. Второй способ - делать похожую вещь через полимиальное хеширование, но, имхо, его гораздо дольше писать чем простую z-функцию, храним две строки димы, считаем для них хэш и ищем первое вхождение подстроки Кирила, выводим i, Можно ещё и циклами просто, но это для слабых духом ;D
|
|
|
| 6 Касым-Жомарт Кемелевич Токаев, 05 июля 2019 г. 1:08:21 |
| Ем,люди прост чекните размеры строк! Тут ни КМП, ни хэши, не нужны.
|
|
|
| 7 Зинов Вадим, 09 мая 2018 г. 8:03:52 |
| Даа, я придумал решение за О(N) =)
|
|
|
| 8 Глейх Андрей Артурович, 16 декабря 2016 г. 11:05:43 |
| почему же нельзя моделировать сдвиги? Вполне проходит решение
|
|
|
| 9 Зинов Вадим Игоревич, 19 мая 2015 г. 17:04:08 |
| обычный сдвиг, даже без pos-а решается..
|
|
|
| 10 Газиз, 16 сентября 2014 г. 8:14:02 |
| с реализацией хэш строк все как-то с первого раза принято.
|
|
|
| 11 Абдрахманов Алдияр Маулынгазынович, 14 января 2014 г. 14:34:14 |
| На Областной олимпиаде Казахстана 2013 была примерно такая же задача. Правда там было 1<=N<=20 строк сверху и столько же снизу. Длина же была 1<=M<=100000. Ответ правда, существовал в любом случае. Решение "в лоб" шло на 65 баллов (O(N*M*ans)).
|
|
|
|
|
| 13 Цыбин Александр Николаевич, 01 июня 2012 г. 15:55:37 |
abbebeeaokeb
abbebeeaokeb
0
abbebeeaokeb
bbebeeaokeba
11
abbebeeaokeb
babbebeeaoke
1
Какими бы простыми эти тесты не казались, но у меня в них ошибки были ;(
|
|
|
| 14 Глейх Андрей Артурович, 09 января 2012 г. 9:03:37 |
| чего тут париться то? тупо двигаем строку обратно по кругу до совпадения и все. Естественно чточисло сдвигов не более некоторой величины должно быть.
|
|
|
| 15 Богомаз Александр Романович, 08 января 2012 г. 20:54:16 |
У кого ступор - вот тест:
Input:
AaaA
aAAa
Output:
2
|
|
|
| 16 Ким Игорь, 23 мая 2011 г. 13:53:22 |
Ошибку нашел)
Походу 1-й тест отличается от теста в примере) т.к. тест из примера у меня проходит и до ошибке не смог добраться, а при проверке не прошел)
|
|
|
| 17 Edw1njke ~ >, 01 апреля 2011 г. 14:54:20 |
Не понятно одно! Зачем писать минимальный сдвиг, если он единственный или его вообще не существует!
Нет, может существовать и не единственный. Более того: если существует, то обязательно не единственный, к этому сдвигу можно прибавить еще длину сдвигаемой строки и получим ту же строчку с большим сдвигом.
|
|
|
| 18 Шишов Дмитрий Андреевич, 13 ноября 2010 г. 20:53:47 |
В 8-м тесте строки ТОЧНО одинаковой длины или вы на одну-две буковки просчитались?
Во всех тестах строки одинаковой длины, все как в условии.
|
|
|
| 19 Шишов Дмитрий Андреевич, 07 октября 2010 г. 17:52:18 |
А при проверке есть различие между большими и маленькими буквами?
Да, регистр тут имеет значение.
|
|
|
| 20 Орынбаев Хусаин Рамазанович, 09 сентября 2010 г. 22:01:15 |
| то есть aa ab нужно выводить -1?
|
|
|
