摘要:
推荐看:https://blog.csdn.net/u013368721/article/details/42100363 模板 例题 BZOJ 3676 UVA - 7041 UESTC - 1999 阅读全文
摘要:
https://vjudge.net/problem/UESTC-1999 题意 对于一个初始为空的字符串S,你可以进行以下两种操作: 1. 在S的末尾加一个小写字母。 2. 移除S的最后一个字母。 每进行完一个操作,你需要统计S中回文串的数量。 分析 模板题,每次跑一遍回文树 阅读全文
摘要:
https://vjudge.net/problem/UVALive-7041 题意 给出两个仅包含小写字符的字符串 A 和 B ; 求:对于 A 中的每个回文子串,B 中和该子串相同的子串个数的总和。 分析 从0和1两个根节点DFS下去,如果两个相同的节点同时存在就统计答案。 阅读全文
摘要:
https://vjudge.net/problem/HYSBZ-3676 题意 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 分析 回文树模板题 阅读全文
摘要:
https://nanti.jisuanke.com/t/30998 题意 给一串由0..9组成的数字字符串,求所有不同回文串的权值和。比如说“1121”这个串中有“1”,“2”,“11”,“121”三种回文串,他们的权值分别是1,2,11,121。最终输出ans=135。 分析 第一次知道马拉车是 阅读全文
摘要:
https://nanti.jisuanke.com/t/30994 题意 给你n个题目,对于每个题目,在做这个题目之前,规定了必须先做哪几个题目,第t个做的题目i得分是t×ai+bi问最终的最大得分是多少? 分析 枚举所有状态,在转移时判断合法性,然后直接转移就好了。dp初始化为-inf,边界值d 阅读全文
摘要:
https://nanti.jisuanke.com/t/30992 题意 把m张牌(牌上数字范围是1-13)放到栈里n个人,每个人首次从栈顶取5张牌,轮流取取完牌后,第1个人出他手里最小的牌,然后2-n个人轮流出牌,每次出牌的选择是:(1)出比前一个人的牌大1的牌(2)在前一个牌不是2的时候可以出 阅读全文
摘要:
https://nanti.jisuanke.com/t/30991 题意 一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子。 分析 参考https://blog.csdn.net/Sirius_han/article/details/82313029 n= 阅读全文