慢慢来。 [题目册][1] | 题目|A |B |C |D |E|F| G| | | : : | : : |: : |: : |: : |: : |: : | |状态| √ |√ |√ |√ |× | ? | ? | //√，×，? 想法 A. Prime Subtraction [res tp A ...
分类：
其他好文 时间：
2019-10-13 00:20:18
阅读次数：
227
思维题 这次cf思维题好多啊 定义了good string 指一个串，其中每一个字符都属于一个长度>=2 的回文串的一部分。叫你求一个串中有几个good substring。 显然ab串 good string会更多。只要aba,bab,aa,bb等等很轻易可以满足 n个字符共有 n*(n-1)/2 ...
分类：
其他好文 时间：
2019-10-11 14:08:24
阅读次数：
73
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab"输出:[ ["aa","b"], ["a","a","b"]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pali ...
分类：
其他好文 时间：
2019-10-02 16:24:20
阅读次数：
72
达成成就: 人生第一次AK！ T1 最优情况是让更多的人多参加战斗，那么战斗后留下人越多越优，按b-a排序即可 T2 能切掉完全是由于之前文化课学得好做划艇的时候非常详细的推过 T3 DPn^2预处理，g[l][r]为l～r为回文串,sum[j]记录该点向后一直到i点的以j为左端点的回文串的数量 ， ...
分类：
其他好文 时间：
2019-10-01 22:40:34
阅读次数：
120
题目描述 闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下标为$[l,r]$的子串的回文子串 ...
分类：
其他好文 时间：
2019-10-01 22:09:41
阅读次数：
118
问题描述输入一串字符串，判断是否是回文串。输入：一行字符串，长度不超过255。输出：如果是回文串，输出“YES”，否则输出“NO”。eg：输入：12321输出：YES思路回文串就是正着反着读都一样，所有只需要遍历下字符串的前一半，看和后一半对应位置的字符是不是都一样。如果出现不一样的，就不是回文串。... ...
分类：
其他好文 时间：
2019-10-01 14:08:30
阅读次数：
85
[poj]3280 Cheapest Palindrome 区间dp 题意： 给你长度为m的字符串，其中有n种字符，每种字符都有两个值，分别是插入这个字符的代价，删除这个字符的代价，让你求将原先给出的那串字符变成一个回文串的最小代价。 M<=2000 设 dp[i][j] 为区间 i~j 的回文串的 ...
分类：
其他好文 时间：
2019-09-28 01:03:57
阅读次数：
78
hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S，求长度为i的“特殊回文串”个数，“特殊回文串”要求是回文串，并且自己的一半也是回文串。 思路 求回文串个数相关，优先考虑使用回文自动机，“特殊回文串”要求是回文串，并且自己的一半也 ...
分类：
其他好文 时间：
2019-09-27 21:12:14
阅读次数：
54
$ CSP.S $ 集训刷题记录： $ By~wcwcwch $ 一、字符串专题： 1. 【模板】 "$ manacher $ 算法" 模型： 求出字符串 $ S $ 中所有回文串的位置及长度。 个人理解：解决这类问题，回文串的对称性质最重要。 于复杂度最关键的一句话： $ f[i]=min~(~r ...
分类：
其他好文 时间：
2019-09-27 21:05:21
阅读次数：
121
题面：https://www.cnblogs.com/Juve/articles/11599318.html antipalindome： 打表找规律？ 对于一个回文串，我们只要保证3位以内不回文即可，即只要不出现三位以内回文就合法 对于前三位：m*(m-1)*(m-2)，剩下的n-3个位置用m-2 ...
分类：
其他好文 时间：
2019-09-27 19:41:07
阅读次数：
96
