摘要：
推荐看：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= 阅读全文