off the top of my head, something like storing your full password salted + hashed along side each char salted + hashed.