My girls have had worms, but ones they got from sandpits & not the dogs. Tapeworm can also come in small segments as it comes out, but if you've rinsed them out I would be more inclined to think it was maggots.

I see worms all the time at work (vet nurse) and I reckon you should get it checked out but I would be more inclined to think maggots.