# 5 Longest Palindromic Substring

## 题目

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example 1: