Я не верю, что sed - это инструмент для этого.Если вам нужны регулярные выражения для подобных задач, вы можете использовать perl (который основан на awk и sed).
cat test | perl -e '$i = 1; while (<>) { chomp($_); if (s/pattern/pattern$i/) { $i++ }; print $_."\n"; }'
То есть для каждой строки в stdin: удалите новую строку, затем добавьте счетчик к шаблону, если вы его найдете.И, если вы найдете его, увеличьте его на 1. Затем напечатайте строку.
РЕДАКТИРОВАТЬ: test - это ваш входной файл.