I would write a Python program (this one uses BioPython) of the sorts:

from Bio import SeqIO

patt = "cccgggttta"

stream = SeqIO.parse("input.fa", format="fasta")

for rec in stream:

    pieces = rec.seq.split(patt)

    for piece in pieces[:-1]:
        print(">piece")
        print(piece + patt) 

    # Last piece does not have pattern
    print(">piece")
    print(pieces[-1])

when run produces:

>piece
acagtacccgggttta
>piece
atcgatcgatcgtacccgggttta
>piece
gtacgtacgatcgtcccgggttta
>piece
tgctgtcgtc