把子串和子序列一起交出来
一个字符串 abcbdcba（8 个字符）。回文就是正着读和倒着读一样。
两个函数都写好了：一个求最长回文子串（中心扩展），一个求最长回文子序列（区间 DP）。把两个长度一起输出。
（本题用 g++ -std=c++17 -O0 编译。）
一个字符串 abcbdcba（8 个字符）。回文就是正着读和倒着读一样。
两个函数都写好了：一个求最长回文子串（中心扩展），一个求最长回文子序列（区间 DP）。把两个长度一起输出。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论