LuYouQi233

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2809 题面复制于：https://www.luogu.org/problemnew/show/1552 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 阅读全文

摘要： 如果你知道priority_queue的话，那自然就知道左偏树的目的了。 左偏树的目的和优先队列一致，就是求出当前所在堆中的最大（小）值。 但是我们作为高贵的C++选手，我们为什么还要学习左偏树呢。 当然是因为priority_queue太！慢！了！ ———————————————————————— 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3065 ———————————————————————————— Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源 阅读全文

摘要： http://poj.org/problem?id=1204 题目大意：给一个字母表，求一些字符串的开端第一次出现的位置和字符串的方向（字符串可以按照八个方向放在字母表中可匹配的位置） ———————————————————————————————— 一定是AC自动机，而且我们不可能对二位字母表AC 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222 题目大意： 给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章,问有多少个单词在文章中出现了,多组数据。 —————————————————————— AC自动机裸题。 （C 阅读全文

摘要： https://vjudge.net/problem/CodeForces-17E http://codeforces.com/problemset/problem/17/E 题目大意：给一个长度为n的字符串，求不相交的回文串对数。 ———————————————————————————— 点击这里 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题目大意： 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可 阅读全文

摘要： http://poj.org/problem?id=3974 题目大意： 求最大回文子串长度。 ———————————————————— 马拉车板子题。 马拉车大概讲解： 首先在每两个字母之间插入‘#’ id为一个回文串的中点，mx为该串的右端点，p[i]为以i为中点的回文串长度。 假设我们求完了上 阅读全文

摘要： http://poj.org/problem?id=3422 题目大意： 从左上角走到右下角，中途取数（数>=0），然后该点的数变为0，求走k的总价值和最大值。 —————————————————————————————— 最大值？但是我们只会最小费用流啊…… 但是数是>=0的啊，所以…… 我们拆点 阅读全文

摘要： http://poj.org/problem?id=2195 题目大意： 有些人和房子，一个人只能进一个房子，人走到房子的路程即为代价。 求所有人走到房子后的最小代价。 —————————————————— bfs处理每个人到每个房的最短路之后就是裸的费用流了，不解释。 阅读全文