NYOJ308 Substring (DP)

NYOJ308 Substring (DP)

 
給定一個字符串s，求出s與其逆序串的最長連續字串。剛開始看成求最長回文字串的問題了，Wa~！這英語我也是醉了。。。喵

分析：
將s逆轉為ss，求s和ss的最長連續子序列即可。

if(s[i-1]==ss[j-1]) dp[i][j]=dp[i-1][j-1]+1;

AC代碼：

/**
  *@xiaoran
  *給定一個字符串s，求其和逆序串ss的最長連續公共子序列
  *dp[i][j]=dp[i-1][j-1]+1  當s[i-1]==ss[j-1]
  */
#include
#include
#include