godmoo

摘要： 前言 上次自己造数据，感悟颇丰，今天就来写一下这个话题。 陈老师将这个任务交给我们时，给了我们一个板子，姑且叫它 build_data.cpp: /* 测试数据生成说明： 1.本文件放入标程同文件夹 2.在标程内贴入右边语句（不要修改）： freopen("data.in","r",stdin); 阅读全文

摘要： 前言 好吧，咕了很久的这篇文章的后半部分终于来啦！ 上一篇文章链接：科技·工程：构建造数据神器 - 上。 在上一篇文章中，我们写好了一个批处理的数据生成器，而在这篇文章中，你将了解到常见的一些数据都是怎么造出来的。 常见数据 有哪些常见的要造的数据呢？无非就是树啊、图啊、多测啊等等，我们今天就先探讨 阅读全文

摘要： BASIC INFORMATION TOPIC: \(\small\text{Z--Box}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: 暂无 \(\text{Z}\) 算法，又称 \(\text{Z-Box}\) 算法，国内一般称为扩展 \(\ 阅读全文

摘要： 开个大坑。 这个系列主要是那些因为没有学懂或是已经忘却了的算法，先列个清单： 字符串算法 \(\text{KMP}\) \(\text{Manacher}\) \(\text{Border Theory}\) \(\text{Aho-Corasick Automaton}\) \(\text{Suf 阅读全文

摘要： 字符串 \(\text{String}\) 准备写成一个系列。 目录 KMP笔记 Manacher笔记 基本说明与常用符号 以下内容在整个 \(\text{String}\) 系列中默认生效。 基本说明 所有字符串的下标从 \(1\) 开始。 所有的实际字符串使用 \texttt 字体。如 \(s= 阅读全文

摘要： BASIC INFORMATION TOPIC: \(\small\text{Manacher}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: \(\small\text{2024-8-6}\)，重修文章格式。 \(\small\text{2024 阅读全文

摘要： BASIC INFORMATION TOPIC: \(\small\text{KMP}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: \(\small\text{2024-8-6}\)，重修文章格式。 \(\small\text{2024-8-7} 阅读全文