5. Longest Palindromic Substring

key tips

使用动态规划法，

algorithm 1

动态规划
state[i][j] 表示s[i,j]是否为回文串，如果s[i,j]为回文串的充要条件是:

• s[i] == s[j]
• j -i ==1 or state[i+1][j-1]为true
  在迭代求解过程中，要注意，在计算state[i][j]时引用了state[i+1][j-1]，因此state[i+1][j-1]要先于state[i][j]被计算