2022年8月12日
「CF506E」Mr. Kitayuta's Gift 题解
摘要： 题目简介 给一个小写字符串 $s$ ，往 $s$ 里面插 $n$ 个数字得到 $t$ 。要求 $t$ 为回文串，求方案数。 分析 $\color{black}{\mbox{O}}$$\color{red}{\mbox{rzqm}}$说，这道题就是一个区间DP转有限状态自动机再优化建图后进行矩阵加速。 阅读全文
posted @ 2022-08-12 19:44 AlienCollapsar 阅读(91) 评论(0) 推荐(0)
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq