И все-таки американцы тупые... а если не тупые, то какие-то беспомощные. И хотя мыщъх отчаянно сопротивлялся и отстаивал противоположную точку зрения, жизнь все расставила по своим местами. Пришлось превратиться в Матросова. Но обо всем по порядку.

Живу, значит, я в маленьком городе Рестоне (Северная Вирджиния) с 50 тыс. населением. Людей тут намного меньше, чем машин, но трассы скоростные, широкополосные и потому пингуются влет. Пробок до этого времени не приходилось видеть ни разу. Да и откуда бы им тут взяться?

И вот, после сытного обеда, возвращаясь из близлежащего ресторанчика обратно в офис и что я вижу? Пробку!!! Причем не простую, а многокилометровую, обеими концами уходящую за горизонт (когда шел похавать ничего подобного тут не было). А на нашем побережье уже шесть часов вечера. В офисе меня ждут только голые стены и куча несделанной работы, так что любопытствовать некогда, надо бежать. Но ведь интересно же!!! Что там такое в лесу сдохло? Лося что ли придавили или авария какая?

Черт с ней с работой! Иду вдоль пестрой ленты автомобилей всех типов. Долго иду. Минут пятнадцать, а, может быть, и все полчаса. Потому как пробка (не)реально длинная. Подходу к перекрестку. И что я вижу? Точно такую же пробку, только на другой стороне. А перпендикулярно нам машины шуруют без остановки и без всякого зазрения совести. Сцуки.

Стекло приспущено (жара). Спрашиваю у водителя. Что случилось? Водитель: хрен его зы. Светофор не работает. А куда звонить по такому поводу никто не знает. В полицию звонили там сказали — выедут и вот уже пол-часа как едут тихим сапам. И что делать? Люди домой торопятся. И торопится их очень много.

Что делает русский человек в такой ситуации? (нарушать не предлагать, машины шуруют сплошным потоком). Мыщъх с трудом подобрав пару — тройку активистов из числа зевак (ну нету пеших людей в Рестоне, хоть тресни) идет на перерез движению агрессивно размахивая руками. Поскольку солнце бьет водилам в глаза, в руках появляется майка. Чтобы наверняка увидели. Тоже самое делают и активисты. Машины ес-но стопятся. Давить людей в америке строго запрещено, даже если эти люди сами бросаются под колеса.

Не проходит и пары минут, как образуется широкий проход, в котором растворяется пробка. Некоторые просто проезжают мимо, некоторые из окна показывают палец. Нет, не тот который вы подумали. Типа все ништяк.

Появляется и полиция. Мыщъх думал щас нас спросят какого ху мы тут делает. В лучшем случае заставят отху восвояси, а так еще и в участок загребут. Но полицейский (негр, кстати) вопит от радости и грит что все классно вы тут устроили. И что он с товарищами приехал нам на подмогу. Ну кому на подмогу, а кому и на замену. Мне в офис поспешать надо.

А в офисе меня ждет дверь с электронным замком, который никак не хочет открывать мой супер электронный ключ с моим фото. Потому что здание правительственное и приход/уход фиксируются очень четко. Чччерт. Дико матерясь поднимаюсь с 3его инженерного этажа на 5й, где есть секьютрити. Секрьюрити тоже хорош собой. На ключе выданном ранее вместо моего имени гордо красовалось "шененная зона" по чешски. Ну не туда посмотрел человек и не ту строку из паспорта скопировал. А сейчас вообще свалил домой. Ну и хрен с ним. Брожу по этажу, нахожу знакомого человека из ведомства о котором знаю только то, что у них права больше наших будут, прошу открыть замок на третьем этаже.

В офисе уже никого нет. И темно как у негра. Надо работать, а не хочется... Вот и думаю, а что мне делать? Задача стоит такая: дана строка S. Найти какие подстроки встречаются в ней значительно чаще остальных. Строки длинные. Доп. память не выделять, решить за O(N). Решение у меня уже есть, осталось отладить. Из отладчика... гм, ну нету у меня отладчика. Потому 2/3 программы занимает printf, что смориться совсем некошерно. Вот завтра вернется начальство и вставит мне клизму. И правильно сделает. Потому как если светофор не работает, то не хрен бросаться грудью на амбразуру.