动态规划字符串
文章平均质量分 65
CQU_HYX
软件算法专精
展开
-
Codeforces 159D Palindrome pairs
Description You are given a non-empty string s consisting of lowercase letters. Find the number of pairs of non-overlapping palindromic substrings of this string. In a more formal way, you hav原创 2015-03-12 16:46:06 · 481 阅读 · 0 评论 -
编程之美 资格赛B 字符串回文子序列
描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T,表示数据组数。之后是T组数据,每组数原创 2015-04-17 22:26:02 · 378 阅读 · 0 评论 -
HDU 4518 解题报告
1到1e11的斐波那契数很少,显然可以预处理出来。 然后枚举这些数,假设其为k,那么可以利用二分数位dp去查找第k个F数,calc(x)就是要求出1-x有多少个F数。 这里的问题是,怎么表示状态。 因为斐波那契数是字符串,而且数位dp是一个字符一个字符加上去的,无论是用map映射,还是hash数组,都不好转移,我们利用ac自动机里面,每个单词的结尾部分的节点值就表示这个单词,那么状态就完美解决原创 2016-02-02 21:57:33 · 402 阅读 · 0 评论