随笔分类 - 字符串——manacher
摘要:题意: 给出2个串s和t 要求从s中选出连续一段区间[i,j],拼接上t的前k个字符是回文串 且区间[i,j]长度要大于k 问三元组(i,j,k)有多少种 s中选出的区间长度要大于t的前缀,且要拼接出来是回文串 等价于 s选出的区间中,后一块是自回文的,前一块拼上t的前缀是回文串 等价于 s选出的区
阅读全文
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3160 不连续的回文串数量=所有的回文序列数量-连续的回文子串 连续的回文子串: manacher 得到的以i为中心的连续回文串数量=以i为中心的最长回文半径长度 所有的回文序列: 将a看做1,b看做
阅读全文
摘要:题意: 有一张纸,被划分成了n*m的格子,每个格子是黑色或者是白色的,每次可以选择一条竖的或者横的不跨越格子的线,然后将纸对折。对折时要保证两面对应的格子颜色相同,且不能将大的一面覆盖到小的上面。求若干次操作后不同的结局。结局不同当且仅当剩下的纸在原矩阵中位置不同。 n,m<=250 dp[u][d
阅读全文
摘要:2160: 拉拉队排练 Time Limit: 10 Sec Memory Limit: 259 MB[Submit][Status][Discuss] Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的
阅读全文
摘要:The Number of Palindromes Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=
阅读全文
摘要:吉哥系列故事——完美队形II http://acm.hdu.edu.cn/showproblem.php?pid=4513 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem
阅读全文
摘要:Three Palindromes http://acm.hdu.edu.cn/showproblem.php?pid=5340 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Prob
阅读全文
摘要:洛谷 P3649 [APIO2014]回文串 https://www.luogu.org/problem/show?pid=3649 题目描述 给你一个由小写拉丁字母组成的字符串 。我们定义 的一个子串的存在值为这个子串在 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ,求所有回文子串中的
阅读全文
摘要:hdu3068 最长回文 http://acm.hdu.edu.cn/showproblem.php?pid=3068 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D
阅读全文