BZOJ3160 万径人踪灭 题目大意 给定一个字符串$S$，$|S|=n$，字符集为$\{a,b\}$ 现在要求满足下面条件的子序列个数： 满足其存在一个对称中心(是回文子序列)。 至少分为3段，即不能只有连续一段。 我怕我的题意归纳 出锅 所以放一下题目网址： "web" 问满足条件的子序列个数 ...
分类：
其他好文 时间：
2018-04-01 14:33:32
阅读次数：
166
问题链接 "Leetcode 516" 题目解析 求最长回文子序列。 解题思路 子序列和子串有区别的，子序列不需要连续，相对位置递增即可。 动态规划。对于任意字符串，如果头尾字符相同，那么字符串的最长回文子序列等于去掉首尾的字符串的最长回文子序列加上首尾；如果首尾字符不同，则最长子序列等于去掉头的字 ...
分类：
其他好文 时间：
2018-03-08 17:27:40
阅读次数：
122
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 这也是《算法导论》中的一个练习题 ...
分类：
其他好文 时间：
2018-02-18 10:33:38
阅读次数：
175
题面 "Bzoj" Sol 求不连续回文子序列的个数 $ans=$回文子序列个数 连续回文子序列个数 即回文子序列个数 回文子串个数 后面直接$Manacher$就好了 考虑前面的 枚举对称轴，设$f[i]$表示对称轴$i$两边相同字符的对数 那么最终答案就是$\sum 2^{f[i]} 1$ 考虑 ...
分类：
其他好文 时间：
2018-02-12 23:00:09
阅读次数：
192
n<=1e5的ab串，问对称的不连续的回文子序列数。取模。 虽然是道卷积题但是根本看不出来耶！ 好吧没关系，要熟悉卷积那个图形：（红箭头那里是交于一点的，如果你觉得不是就是近视加深了） 好来看这个题，要是连续的可以用manacher得，所以不连续条件可先排除掉。 然后剩下的东西不就是要求这种形式的东 ...
分类：
其他好文 时间：
2018-02-07 22:54:26
阅读次数：
233
题解 此题略神QAQ "orz po神牛" 由题我们知道我们要求出： 回文子序列数 连续回文子串数 我们记为ans1和ans2 ans2可以用马拉车轻松解出，这里就不赘述了 问题是ans1 我们设$f[i]$表示以i位置为中心的对称的字符对数，那么i位置产生的回文子序列数 = $2^{f[i]} 1 ...
分类：
其他好文 时间：
2018-01-25 21:52:25
阅读次数：
209
最大回文子序列在：http://www.cnblogs.com/stAr-1/p/7444994.html ...
分类：
其他好文 时间：
2018-01-01 18:19:26
阅读次数：
116
求最长回文子序列的 O(n)做法 "讲解" ...
分类：
其他好文 时间：
2017-12-04 20:38:52
阅读次数：
181
Given a string S, find the number of different non-empty palindromic subsequences in S, and return that number modulo 10^9 + 7. A subsequence of a str ...
分类：
其他好文 时间：
2017-12-01 15:13:58
阅读次数：
766
题目描述 题目难度不一定按照题目顺序递增 给定一个序列 S，每次询问这个序列的一个连续子序列的本质不同回文子序列个数。 本质不同的含义是：两个序列不同当且仅当它们的长度不同或存在对应位置不同。 答案可能很大，因此只要输出对 10^9+7 算术取模的值。 输入输出格式 说明 代码 85分 #inclu ...
分类：
其他好文 时间：
2017-10-28 22:35:43
阅读次数：
169
