Add fuzz tests for manacher function

[staging-devin-ai-integration[bot]]

This PR adds comprehensive fuzz tests for the function to ensure its correctness over a wide range of inputs.