OIIIIIIII

随笔分类 -  字符串

「USACO15FEB」「LuoguP3121」审查（黄金）Censoring (Gold)（AC自动机
摘要：题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
posted @ 2018-10-21 08:40 qwertaya 阅读(207) 评论(0) 推荐(0)
「LOJ#10056」「一本通 2.3 练习 5」The XOR-longest Path （Trie
摘要：#10056. 「一本通 2.3 练习 5」The XOR-longest Path 题目描述 原题来自：POJ 3764 给定一棵 nnn 个点的带权树，求树上最长的异或和路径。 #10056. 「一本通 2.3 练习 5」The XOR-longest Path 题目描述 原题来自：POJ 37 阅读全文
posted @ 2018-10-20 19:25 qwertaya 阅读(371) 评论(1) 推荐(2)
「LOJ#10051」「一本通 2.3 例 3」Nikitosh 和异或（Trie
摘要：题目描述 原题来自：CODECHEF September Challenge 2015 REBXOR 1​​≤r​1​​<l​2​​≤r​2​​≤N，x⨁yx\bigoplus yx⨁y 表示 xxx 和 yyy 的按位异或。 题目描述 原题来自：CODECHEF September Challen 阅读全文
posted @ 2018-10-20 17:23 qwertaya 阅读(1042) 评论(0) 推荐(2)
「UVA644」 Immediate Decodability（Trie
摘要：题意翻译 本题有多组数据.每组数据给出一列以"9"结尾的仅包含'0'和'1'的字符串,如果里面有一个是另一个的子串,输出"Set &case is not immediately decodable",否则输出"Set &case is immediately decodable".换行. case 阅读全文
posted @ 2018-10-19 22:23 qwertaya 阅读(226) 评论(0) 推荐(0)
「LOJ#10050」「一本通 2.3 例 2」The XOR Largest Pair （Trie
摘要：题目描述 在给定的 $N$ 个整数 $A_1,A_2,A_3...A_n$ 中选出两个进行异或运算，得到的结果最大是多少？ 题目描述 在给定的 $N$ 个整数 $A_1,A_2,A_3...A_n$ 中选出两个进行异或运算，得到的结果最大是多少？ 题目描述 在给定的 $N$ 个整数 $A_1,A_2 阅读全文
posted @ 2018-10-18 22:13 qwertaya 阅读(506) 评论(0) 推荐(0)
「LOJ#10045」「一本通 2.2 练习 1」Radio Transmission （KMP
摘要：题目描述 原题来自：BalticOI 2009 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 题目描述 原题来自：BalticOI 2009 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它 阅读全文
posted @ 2018-10-18 21:53 qwertaya 阅读(630) 评论(0) 推荐(1)
「LOJ#10042」「一本通 2.1 练习 8」收集雪花 （map
摘要：题目描述 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给在南方的同学们。一共有 n 个时刻，给出每个时刻下落雪花的形状，用不同的整数表示不同的形状。在收集的过程中，同学们不希望有重复的雪花。你可以从任意 a 时刻开始，在 b 时刻停止。a 到 b 时刻中间的雪花也都将被收集。 阅读全文
posted @ 2018-10-18 21:47 qwertaya 阅读(1112) 评论(1) 推荐(0)
「LOJ#10036」「一本通 2.1 练习 2」Seek the Name, Seek the Fame （Hash
摘要：题目描述 原题来自：POJ 2752 给定若干字符串（这些字符串总长 ≤4×105 \le 4\times 10^5 ≤4×105），在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如：ababcababababcabab，既是前缀又是后缀的：ab，abab，ababcabab，ababcab 阅读全文
posted @ 2018-10-18 21:29 qwertaya 阅读(472) 评论(0) 推荐(1)
「USACO08DEC」「LuoguP2922」秘密消息Secret Message（AC自动机
摘要：题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counte 阅读全文
posted @ 2018-10-18 16:01 qwertaya 阅读(230) 评论(0) 推荐(0)
「UVA10298」 Power Strings（KMP
摘要：题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 abcd aaaa ababab . 输出样例#1： 复制 1 4 3 题目描述 PDF 输入输出格式 输入输出样例 输入样例#1： 复制 abcd aaaa ababab . 输出样例#1： 复制 1 4 阅读全文
posted @ 2018-10-17 21:22 qwertaya 阅读(268) 评论(0) 推荐(0)
「LOJ#10034」「一本通 2.1 例 2」图书管理 （map
摘要：题目描述 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询是否 阅读全文
posted @ 2018-10-17 20:26 qwertaya 阅读(760) 评论(0) 推荐(0)
「LOJ#103」子串查找 （Hash）
摘要：题目描述 这是一道模板题。 给定一个字符串 A A A 和一个字符串 B B B，求 B B B 在 A A A 中的出现次数。AAA 和 BBB 中的字符均为英语大写字母或小写字母。 A A A 中不同位置出现的 B B B 可重叠。 题目描述 这是一道模板题。 给定一个字符串 A A A 和一个 阅读全文
posted @ 2018-10-17 20:18 qwertaya 阅读(698) 评论(0) 推荐(1)
「LOJ#10043」「一本通 2.2 例 1」剪花布条 （KMP
摘要：题目描述 原题来自：HDU 2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 题目描述 原题来自：HDU 2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的 阅读全文
posted @ 2018-10-17 20:11 qwertaya 阅读(460) 评论(0) 推荐(0)
「HNOI2004」「LuoguP2292」L语言（AC自动机
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
posted @ 2018-10-08 08:59 qwertaya 阅读(290) 评论(0) 推荐(1)
「LuoguP3796」 【模板】AC自动机（加强版）
摘要：题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数N，表示共有N个模式串，1≤N≤150。 接下去N行，每行一个长度小于等于707070 阅读全文
posted @ 2018-10-07 22:23 qwertaya 阅读(184) 评论(0) 推荐(0)
「LuoguP3808」 【模板】AC自动机（简单版）
摘要：题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1 阅读全文
posted @ 2018-10-07 22:11 qwertaya 阅读(213) 评论(0) 推荐(0)
【模板】KMP字符串匹配
摘要：终于搞懂KMP了！QAQ 教材：KMP字符串匹配算法2_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 然后根据自己的理解写的代码↓ 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std 阅读全文
posted @ 2018-08-15 20:11 qwertaya 阅读(407) 评论(0) 推荐(0)

MDZX
Changsha
Fulan