随笔分类 -  动态规划 区间DP

CROC-MBTU 2012, Elimination Round (ACM-ICPC) H. Queries for Number of Palindromes 区间DP
摘要：链接： http://codeforces.com/contest/245/problem/H 题意： 给你一个字符串，每次询问l，r区间有多少个回文子串 题解： 定义isPar[i][j]表示区间字符串[i,j]是否是回文，可以通过isPar[i+1][j-1]递推得到。 定义dp[i][j]表示 阅读全文
posted @ 2017-08-08 14:30 Flowersea 阅读(154) 评论(0) 推荐(0)