zzq

摘要： 题目链接https://vjudge.net/problem/UVA-11020 白书例题，依次给出n个点的坐标，定义一个点为优势点当且仅当这个点的左下方区域不包含任何点(但可以与之完全重合)；求每加入一个点之后余下的优势点的数目。 自己想的很复杂，看了解析之后真的佩服他写的代码，很简练； 首先分析 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网 题目描述 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述: 第一行一个数表示n之后n行每行一个字符串表示给定的 阅读全文

摘要： 题目链接https://vjudge.net/problem/UVA-1449 题目大意:给出N(N<150)个长度不超过L(70)的匹配串和一个长度小于1e6的文本串，在文本串中找出出现次数最多的匹配串，如果有多个匹配串满足条件，按输入顺序依次输出。 AC自动机复杂度约为O((N+M)*L) // 阅读全文

摘要： 原来这个玩意就是在trie上跑kmp啊，以前一直以为是什么难得东西。找失配指针，按要求统计个数，注意当匹配了一个串之后顺便顺着失配指针将前缀串一并统计。这是显然的，如果hello匹配成功，那么hell也算成功匹配。 在构造失配指针时，注意到当前节点的失配指针就是其父亲节点的失配指针（如果指针指向的节 阅读全文