В глубине души List — просто интерфейс, вы наверное ArrayList имеете в виду. *про java*

Разве бывают фронтовые врачи без фронта?

Да, я тоже так думал, пока родители не сообщили, что умудрились институтской флешкой таки заразить систему.

Продукт-то у вас будет, но за какую цену?

Ох, не обессудьте за идиотский вопрос — крышу сорвало, весь день битовой арифметикой приходится баловаться в проекте. :-)

Не знаю, как вы двойку возводите в степень и получаете отрицательное число. %)
А с нулем — да, нехорошо.

Вот что плохо, так это что lcm(1,0) и lcm(0,1) вернет 0, а не упадет. :-)

Конечно, lcm(0,0) упадет. Кажется естественным, что нахождение числа, кратного нулю, вызывает ошибку деления на ноль.
И да, в какую степень нужно возвести 2, чтобы получить -(2 ^ 31)?

Правы в чем?
Ваше мнение было интересно мне, но, конечно, дискуссия не обязательна.

Раз вы на стороне Apple, позвольте спросить, почему? Ведь вы, судя по всему, потребитель. Неужели вас как потребителя действительно волнует, кто именно первым изобрел дизайн вашего телефона или даже подробности каких-то коммуникационных технологий? Что двигает вами, когда вы поддерживаете компанию, сужающую ваш выбор при покупке планшета и телефона с близкими характеристиками?

Интересно было бы посмотреть на мир, где каждой идеей было бы разрешено пользоваться только ее первооткрывателю.

И в чем это проявляется?
С тех пор, как debian ассимилировал Upstart, отличия чисто косметического плана: unity, апплеты-индикаторы, артворк. Ну вот у Elementary OS куча никому не нужных эксклюзивных приложений и артворк тоже есть.

Почему вы не задаете те же самые вопросы в сторону Ubuntu и Linux Mint? :-)
На них будет так же неудобно отвечать.

Это гик.
А нерд — это просто ботан.

А вам не кажется, что, если не хотите поддерживать линуксы или давать подробные спецификации, то обижаться на наше недовольство несколько неуместно? Впрочем, я бы не сказал, что nvidia прям так и не поддерживает открытые платформы. Делают свой драйвер — и на этом спасибо. Все-таки еще пару лет назад ему никаких альтернатив в принципе не было.

И всё ради горстки красноглазиков, которые и железо-то не очень часто обновляют, и игр не видят, но главное — их удоволетворить?

Cool story, bro. Расскажите нам о нас еще что-нибудь?

Очень сильно не понимаю, откуда это желание — выбрать не самый стандартный путь на десктопе, и жаловаться, что кроме вас, ваши эти увлечения никому не нужны.

Еще большая загадка: откуда это желание — высказывать свое авторитетное мнение о проблемах неинтересующего вас меньшинства?

> Поскольку у нас фиксированная длинна M
В условии дана минимальная длина ответа M. То бишь она не фиксирована, а подстрок и их хешей все еще порядка квадрата длины строки.

Это была попытка пошутить, если что. :-)

Не наблюдаю такого бага (12.04, Xfce). Есть смысл искать товарищей по несчастью.

По вашей ссылке скачать можно разве что открытый исходный код веб-страницы.

Серьезно, там же не о открытых исходниках, а о лицензировании возможности получить доступ к закрытому коду для избранных. Не то чтобы я отрицаю наличие у МС открытых проектов (вот тут что-то есть вроде), но это точно не Windows 8.

Ночью туго соображаю, но почему-то кажется, что можно чуть-чуть подправить классический алгоритм Кнута-Морриса-Пратта, что работает за O(|S1|+|S2|). Собственно, алгоритм ищет префиксы строки S2 в строке S1, заканчивая работу, когда/если префикс достигает длины S2, — вам же нужно запомнить самый длинный совпавший префикс, то бишь изменить один if.