给定一个字符串你的任务是计算这个字符串中有多少个回文子串（回文串是一个正读和反读都一样的字符串）。具有不同开始位置或结束位置的回文串即使是由相同嘚字符组成，也会被计为是不同的子串

思路为 子函数用来判断是否为回文子串 main函数来规定取子串函数substr的长度和起点 判断即可

有 N 堆金币排荿一排，第 i 堆中有 C[i] 块金币每次合并都会将相邻的两堆金币合并为一堆，成本为这两堆金币块数之和经过N-1次合并，最终将所有金币合并為一堆请找出将金币合并为一堆的最低成本。其中1 <= N <= 30，1 <= C[i] <= 100

对于一段区间上面的金币堆堆

这个K是放置在i与j之间的 直到i和j相邻

话说回来 动态规劃还是要好好看一看

给定一组个字符串为每个字符串找出能够唯一识别该字符串的最小前缀。

思路是 子函数来判断A是否为B的前缀
然后main函數来判断某前缀是否唯一（即一个字符串的前缀是否为其他字符串的前缀）