首页 > 回文子序列计数
开通博客写题解
头像 猫萌
发表于 2022-08-16 20:31:14
定义状态dpi,jdp_{i,j}dpi,j​,代表以iii位字符为中心,111到i−1i-1i−1的子序列与从第jjj位的字符为开头的jjj到nnn中的子序列构成回文的方案数 那么当第jjj位与第i−1i-1i−1位匹配的时候,dpi,j=∑k=j+1k=lendpi−1,j+1dp_{i,j}= 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 XingHe_XingHe
发表于 2021-08-25 23:00:25
链接：https://ac.nowcoder.com/acm/problem/21587来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述我们称正着读与反着读一样的串为回文串，比如ab 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”