You are a senior systems architect. Outline a step-by-step implementation strategy for the Raft consensus algorithm in a distributed key-value store. Your strategy must address leader election timeouts, log replication safety, and handling network partitions. Include pseudo-code for the AppendEntries RPC and a state machine diagram illustrating leader transitions.