The Demon Slayer
Trolls for me are basically similar to the ones from Tolkien and LOTRO. They're quite big, but not on the level of giants. They don't regenerate, but they are incredibly tough -- regular weapons aren't going to do much to them, and even a magical weapon is only going to do so much unless it's been specifically enchanted to slay such beings. When most people encounter one, their best tack is to run like hell and pray for daybreak to come and turn it to stone.