cms42-KingOfWA 的博客

一道水题

本文整理并测试、验证了算法竞赛（包括但不限于 NOIP/NOI/ACM/IOI 等）中常用的 C++ 优化技巧。测试代码可在 OI-share 中浏览：GiteeGithub 测试基于 Linux 系统，发行版为 Ubuntu18.04，内核版本 4.15.0-54，CPUi5-7500，内存 8G。输入输出据传输入输出是个容易超时的东东？（以下所有测试基于 NOIP 规则，打开特定输入输出文件）输入 int 测试内容读入 n 和 n 个

2019-07-2712:36:10 决定还是重写一遍吧注：本文字符串下标改为从\color{red}{1}开始啥是 KMP？在计算机科学中，Knuth-Morris-Pratt 字符串查找算法（简称为 KMP 算法）可在一个主文本字符串 S 内查找一个词 W 的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。--Wikipedia 给出

UVA442题解，非正常解法：递归

UVA514题解