Write a function that finds the longest palindrome substring in a given string. Your solution should handle edge cases and be optimized for efficiency. Provide the code in Python, explain your approach in detail, analyze the time and space complexity of your solution, and suggest possible improvements if the input string is extremely large. Include test cases to demonstrate that your function works correctly.