摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2084 【题目大意】 对于一个01字符串，如果将这个字符串0和1取反后， 再将整个串反过来和原串一样，就称作“反对称”字符串。 比如00001111和010101就是反对称的，1001就不 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2789 【题目大意】 给出两个字符串，通过A字符串相邻之间字符的交换得到B字符串， 求最小的交换次数 【题解】 最小交换则对于同个字符来说前后顺序不变，我们得到B序列的字符在A序列中的位置 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3289 【题目大意】 求静态区间逆序对。 【题解】 我们对查询进行莫队操作，对于区间的删改我们可以计算出改变量对于逆序对的贡献， 利用树状数组维护即可。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1042 【题目大意】 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。 某人去商店买东西，去了tot次。每次带di枚ci硬币， 买si的价值的东西。请问每次有多少种付款方法。 【 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2809 【题目大意】 给出一棵树，求出每个点有个权值，和一个乘算值，请选取一棵子树， 并在这个子树上选择一些节点，使得根节点的乘算值乘上选取的节点数价值最大， 并且权值和不超过给定的限制 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1982 【题目大意】 两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头, 然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了 【题解】 首先如果对于奇数堆，那么先手必胜，因为可以构建 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3676 【题目大意】 考虑一个只包含小写拉丁字母的字符串s。 我们定义s的一个子串t的"出现值"为t在s中的出现次数乘以t的长度。 求s的所有回文子串中的最大出现值。 【题解】 我们对给出 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3790 【题目大意】 问最少用几个回文串可以构成给出串，重叠部分可以合并 【题解】 我们先用manacher处理出每个位置最长的回文串， 那么题目就转化为求最少的线段来覆盖全区间，那就是经 阅读全文