Задача: есть N строк, надо вывести все наиболее точные регвыры, такие, чтобы каждая строка сопоставлялась с каждым регвыром.

Например:

Регвыр будет один:или не один, но один, потому, что другие выяснить сложнее, чем этот один.

Пожалуйста приведи пример точнее... я к примеру неясно понимаю, что тебе нужно. Я так понял:
генерить ре для каждой строки? Только неясно нафих?

Есть много строк. Надо найти все такие наиболее точные регвыры, каждый из которых сопоставлялся бы с любой строкой. Ну или другая формулировка: надо сравнить сложные объекты по похожести - выделить их общие классы.
Добавлено @ 20:42
"Наиболее точые регвыры", это такие, которые состоят из максимального количества постоянных частей максимальной длины. Если таких окажется несколько, то наиболее точными все сразу их можно будет считать, если количество и длина их постоянных частей будут совпадать.
Добавлено @ 20:43
Вобщем, пользоваться регвырами легко, а составлять не очень-то.

=) сложно составлять.. но вот заставить прогу это делать... и выбирать лучший... не знаю... я как-нить сам =)

Ситуация напоминает:

Сам? А ты лично не успеешь сразу 10 запросов в минуту целый день, а если успеешь, то в добрый путь.
Ещё бы предложил лично составлять всю веб-страницу по запросу .