摘要：
有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 **思路：**f[i]表示子串s[0:i]最少可以划分为多少个回文串 优化 阅读全文
摘要：
如果一个集合P中的元素可以串起来(元素可以重复使用)组成一个序列s ，那么我们认为序列s可以分解为P中的元素。元素不一定要全部出现。举个例子，序列ABABACABAAB可以分解为下面集合中的元素：{A,AB,BA,CA,BBC} (BBC就没有出现)。求S符合条件的前缀的最大长度 kmp思路：kmp 阅读全文