Вопрос к программистам

[yuriyag]

Как правильно называется (или, иными словами — что мне забивать в поисковик ) следующая задача: нужно найти общее подмножество (или подмножества) в двух произвольных строках символов. Например: абыверлаг — кудывермак, ититьеготак — майнготизтит.
Понятно что-то придумать самому можно, но возможно есть какие-то наработки которые позволяют оптимизировать производительность. Или это уже из области AI?

[Дисклаймер: сорри если спрашиваю что-то тривиальное, никогда подобными задачами раньше не занимался]