Lagring av suffixregler i form av en trie

Hej!

Jag har nedanstående uppgift:

(Stava är ett rättstavningsprogram)

Här var lite mer info jag hittade om Stava online (lämpligt nog är exemplet relaterat till uppgiften!):

Lösningsförslaget föreslår att vi ska använda oss av latmanshashning. 

En annan lärare i kursen påstår dock att en trie också funkar:

Jag vet inte riktigt hur trien skulle se ut, och skulle vilja ha lite hjälp med det.t

Jag tänkte mig först något sånt här, där "röd" betyder att suffixet "mappas" mot ingångsuffixet, t.ex. att a är röd betyder att -a mappas mot "orna". -na på samma sätt. Men den här logiken skulle ju inte skilja på "-anro" och "-an" samt "-ro" separat. Jag hoppas att ni förstår vad jag menar med det.

Oavsett hur tydlig min tankegång är så är min fråga kort och gott, hur skulle jag representera det här problemet i en trie på ett lämpligt sätt?