When I did my fence, some years ago, I dug the hole with a small 12" wide bucket backhoe. This allowed me to make the post hole only 12" wide but kind of long as the hoe created a hole sort of like an arch.
I bought some crushed stone, and after placing the fence post online and on mark, held by temporary braces in two directions, I back filled part of the hole with the crushed stone.
To make the stone last till the end of the project. I used two pieces of 12" wide pine boards as forms to keep the stone from spreading out too far. The form boards were backfilled outside the post area with the dirt dug from the hole. As I backfilled by shovel, dirt on one side, stone on the other, I'd tamp it down. As the holes were filled up, I'd grab the form board and pull them up. This making them kind of a slip form.
This worked good for me. And it made my load of 3/4" crushed stone go to the end of the project.
I milled out the fence post out of regular eastern white pine, but painted the ends going into the ground, with some "fence post paint". This paint is made to preserve wood that would normally be "in direct contact" with the soil. I painted on several coats. And above ground I just painted the posts with regular outdoor white house paint.
In my area the frost only goes down 4' or so.
This idea of filling the hole with crushed stone is so that the surface water that would run into the ground along side of the post can drain away from the post and into the ground. Keeping the post dry as there is no soil there to absorb the water. Keeping the post dry prevents it from rotting.
I read all of this in a book on fence construction.
These fence posts have lasted, for us, many years. Some of the rails have seemed to fail before the post have.
Good luck with your project.