2017年8月1日
cf835(预处理 + 记忆化dp)
摘要： 题目链接: http://codeforces.com/contest/835/problem/D 题意: 定义 k 度回文串为左半部分和右半部分为 k - 1 度的回文串 . 给出一个字符串 s, 问 1 ~ s.size() 度回文串的数目分别为多少 . 思路: 预处理 + 记忆化dp 可以先花 阅读全文
posted @ 2017-08-01 20:44 geloutingyu 阅读(319) 评论(0) 推荐(0) 编辑