You learned that regular past tense verbs end with ed, but irregular don't. What do you do when you want to make a verb negative? Add did not (or didn't ) before either a regular or irregular verb.
Regular:
The teacher picked up the book.
The teacher didn'tpick up the book.
Irregular:
She read the story.
She did notread the story.