ffgcc

摘要： 题目链接题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。解析：f[i]表示以i结尾的串最少可以分割的串数。 当从j到i的字符串回文串时(判断回文串的效率为n/2) 状态转移方程为 f[i] = min{ ... 阅读全文