騰訊2016春招之算法編程解析

第一道題：求有刪除情況的最長迴文子串 題目：  解題思路： 這個題嚴格意義上來說，刪除了字符就談不上回文串了，既然有刪除，那估計考察的不是迴文串，而是其他的，但是這個東西又有迴文串的特點，細想一下——那就是不連續的迴文串，想到不連續，就容易使人想到最長公共子序列，把源字符串逆序之後對比兩個字符串發現：我靠，這不就是求兩個序列的最長公共子序列（好像跟迴文串沒多大關係）。 考察：迴文串，動態規劃，知識

>>阅读原文<<