UVA 11404 Palindromic Subsequence(字符串的最大回文子序列,manacher求最大回文子串)

12-10 1,523 views

对于这个题就是求一个串的最大回文子序列(不连续)。 一开始用 逆序之后求LIS 弄了一大通。。超时了。 看了别人的题解。 发现有更简单的方法。 用 dp【i】【...
阅读全文 0
加载更多